数组3

Posted 2022-03-12 hellsino

import java.util.Arrays;
import java.util.Scanner;

/**
 * 在上一个练习的基础上改进
 * 一组有序的字符序列a、b、c、e、f、p、u、z，向次字符序列中插入一个新的字符
 * 要求插入之后字符序列仍保持有序
 *
 * @author 王志新
 */
public class Test01 
    public static void main(String[] args) 
        Scanner in = new Scanner(System.in);
        char[] array = ‘a‘, ‘b‘, ‘c‘, ‘e‘, ‘f‘, ‘p‘, ‘u‘, ‘z‘;
        char insert = ‘m‘;//插入字符
        int index = -1;//下标
        int i;//循环公用部分

        System.out.print("输出原字符：");
        for (char arrays : array) 
            System.out.print(arrays + "\t");
        
        System.out.println("\n待插入的字符是：m");

        array = Arrays.copyOf(array, array.length + 1);//扩容

        for (i = 0; i < array.length; i++) 
            if (insert < array[i]) 
                index = i;
                break;
            
        
        System.out.println("插入下标是：" + index);

        if (index == -1) 
            array[array.length - 1] = insert;
         else 
            for (i = array.length - 2; i >= index; i--) 
                array[i + 1] = array[i];
            

            array[index] = insert;
        

        System.out.print("插入后的字符序列是：");
        for (char arrayss : array) 
            System.out.print(arrayss + "\t");
        
    

View Code