整理文档,搜刮出一个java实现向有序数组中插入一个元素,稍微整理精简一下做下分享
package cn.jbit.array;
import java.util.*;
public class Insert {
public static void main(String[] args) {
//字符排序
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-1; 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(chars[k] + " ");
}
}
}
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。