java插入排序

最新推荐文章于 2025-11-26 15:59:01 发布

原创最新推荐文章于 2025-11-26 15:59:01 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode

java 专栏收录该内容

17 篇文章

订阅专栏

1.创建无序数组

 int [] nums = {9, 7, 3, 5, 4, 7, 2};

2.将待插入的数与前面的数进行比较

for (int j = i ; j > 0 ; j --){
               if (nums[j] < nums[j - 1]){
                   int temp = nums[j];
                   nums[j] = nums[j - 1];
                   nums[j - 1] = temp;
               }
           }

3.循环比较数组元素

 for (int i = 1 ; i < nums.length ; i ++ ){
            for (int j = i ; j > 0 ; j --){
                if (nums[j] < nums[j - 1]){
                    int temp = nums[j];
                    nums[j] = nums[j - 1];
                    nums[j - 1] = temp;
                }
            }
        }

4.输出（完整代码）

 public static void main(String[] args) {
        int [] nums = {9, 7, 3, 5, 4, 7, 2};
        for (int i = 1 ; i < nums.length ; i ++ ){
            for (int j = i ; j > 0 ; j --){
                if (nums[j] < nums[j - 1]){ //待插入数与原来数字挨个比较
                    int temp = nums[j];
                    nums[j] = nums[j - 1];
                    nums[j - 1] = temp;
                }
            }
        }
        for (int i:nums){
            System.out.println(i);
        }
    }