插入数值,并按有序排序

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 < nums.length; 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));
    }
}

猜你喜欢

转载自www.cnblogs.com/zeng1997/p/11125460.html