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

时间:2021-05-19

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

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章