java实现向有序数组中插入一个元素实例

java实现向有序数组中插入一个元素实例

整理文档，搜刮出一个java实现向有序数组中插入一个元素，稍微整理精简一下做下分享

package cn.jbit.array;

import java.util.*;

public class Insert {

public static void main(String[] args) {eaCoOyvDu

//字符排序

char[] chars = new char[9];

chars[0] = 'a';

chars[1] = 'c';

chars[2] = 'u';

chars[3] = 'b';

chars[4] = 'e';

chars[5] = 'p';

chars[6] = 'f';

chars[7] = 'z';

System.out.print("原字符序列：");

for(int i = 0; i < chars.length; i++){

System.out.print(chars[i] + " ");

}

Arrays.sort(chars); //对数组进行升序排序

System.out.print("\n升序排序后：");

for(int i = 0; i < chars.length; i++){

System.out.print(chars[i] + " ");

}

//实现插入字符

int index = chars.length; //保存新增成绩插入位置

char ch='m';

System.out.println("\n待插入的字符是： "+ch);

//找到新元素的插入位置

for(int i = 0; i < chars.length; i++){

if(ch < chars[i]){

index = i;

break;

}

}

//元素后移

for(int j = chars.length-1eaCoOyvDu; j > index; j--){

chars[j] = chars[j-1]; //index下标开始的元素后移一个位置

}

chars[index] = ch;//插入数据

System.out.println("插入字符的下标是："+index);

System.out.print("插入后的字符序列是： ");

for (int k = 0; k < chars.length; k++) { // 循环输出目前数组中的数据

System.out.print(chareaCoOyvDus[k] + " ");

}

}

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。