码迷,mamicode.com
首页 > 编程语言 > 详细

插入数值,并按有序排序

时间:2019-07-03 12:02:58      阅读:118      评论:0      收藏:0      [点我收藏+]

标签: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 < 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));
    }
}

技术图片技术图片技术图片技术图片

 

插入数值,并按有序排序

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

原文地址:https://www.cnblogs.com/zeng1997/p/11125460.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!