插入数值，并按有序排序

2020-12-13 04:55

阅读：329

标签：int can index put tin 位置标识 main input

package Month.JUL.JUL03;

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

//插入数值
public class Demo02 {
    static Scanner input = new Scanner(System.in);

    public static void main(String[] args) {
//        有一组数列：99,85,82,63,60 
        int[] nums = { 99, 85, 82, 63, 60, 0 };
        System.out.println("插入数值前：" + Arrays.toString(nums));
//        增加一个数字，将它插入数列中，并保持降序
        System.out.println("请输入一个数字：");
        int num = input.nextInt();

　　　　　　int index = nums.length-1; // 标识要插入的位置（数组元素下标）如果输入的数为最小值，默认在最后一个

// 查找要插入的下标
        for (int i = 0; i ) {
            if (num > nums[i]) {
                index = i;
                break; // 找到了，退出循环
            }
        }
        // 把index后面的所有元素依次往后移动一位
        for (int i = nums.length - 2; i >= index; i--) {
            nums[i + 1] = nums[i];
        }
        nums[index] = num;
        System.out.println("插入数值后：" + Arrays.toString(nums));
    }
}