Java排序算法之插入排序

最新推荐文章于 2024-12-17 10:48:54 发布

原创最新推荐文章于 2024-12-17 10:48:54 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

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

6 篇文章

订阅专栏

本文深入解析插入排序算法的工作原理，通过实例演示排序过程，并提供Java代码实现，帮助读者理解算法细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近接触了插入排序算法，查了一些资料，写一些自己的理解吧。这种排序方式感觉有些像选择排序法，选择排序法是将当前元素与之后的所有元素逐一比较，从而找出最大或最小值，而插入排序时将当前元素与之前元素逐一比较，从而找到该元素合适的位置。下面看一个例子吧：

例如：将一组数【14，2，21，36，19】按插入排序。

第一趟：从第二个元素2开始，2比14小，交换位置，变为【2，14，21，36，19】；

第二趟：对于第三个元素21，他大于14，所以不用动，还是为【2，14，21，36，19】；

第三趟：对于第四个元素36，他大于21，所以不用动，还是为【2，14，21，36，19】；

第四趟：对于第五个元素19，他小于36，交换两者位置：【2，14，21，19，36】，然后再比较19和24，19小于24，交换位置：【2，14，19，21，36】，然后再比较19和14，19大于14，不用动；那么顺序就排出来了。

下面用代码来实现：

    @Test
    public void test3(){
        int[] arr = new int[]{4,32,12,3,45,6};
        int temp;
        for(int i=1;i<arr.length;i++){
            temp = arr[i];
            int j;
            for(j=i-1;j>=0;j--){
                if(arr[j]>temp){
                    arr[j+1]=arr[j];
                }else{
                    break;
                }
            }
            arr[j+1]=temp;
            System.out.println(i+":"+ Arrays.toString(arr));
        }
    }

运行结果为：