插入排序-Java

最新推荐文章于 2024-10-15 19:28:18 发布

davieslee

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量55

点赞数

分类专栏：算法与数据结构文章标签：算法

本文链接：https://blog.csdn.net/davieslee/article/details/117846949

版权

算法与数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文介绍了插入排序的工作原理，并通过一个打扑克的比喻来帮助理解。提供了一个Java实现的插入排序示例，展示了如何将新元素正确地插入已排序的部分。此外，还提供了排序后的数组输出以及代码的GitHub链接，帮助读者更好地理解和实践插入排序算法。

摘要由CSDN通过智能技术生成

插入排序

学习插入排序之前，先想象一个场景就是打扑克。

一开始手里没牌，从牌堆里，拿到一张牌放到手里，第二次拿牌的时候，与手里的第一张牌做比较，比第一张牌大，则插入到右边，比第一张牌小，则插入到左边。

public static void main(String[] args) {
        int[] data = {3,2,1,0,5,4,6};

        // 因为默认第一个位置的数是排好序的
        for(int i=1;i<data.length;i++){
            int value = data[i];
            int j =i-1;
            for(;j>=0;j--){
                if(data[j] > value){
                    data[j+1] = data[j];
                }else {
                    break;
                }
            }
            data[j+1] = value;
        }
        System.out.println(JSONObject.toJSONString(data));
    }

GitHub ：https://github.com/davieslee/sort/tree/master