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] + " ");
		}


	}

}

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 数字50 设计师:CSDN官方博客 返回首页
实付 9.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值