软件编程
位置：首页>> 软件编程>> java编程>> java实现向有序数组中插入一个元素实例

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

作者：一步一步完善　　发布时间：2023-04-03 23:10:49　

标签：java,有序数组

整理文档，搜刮出一个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] + " ");
   }

}

}

来源：http://blog.csdn.net/qq_34137397/article/details/53040574

0
投稿

猜你喜欢

手机版 软件编程 asp之家 www.aspxhome.com