简述插入排序

最新推荐文章于 2024-09-30 10:07:25 发布

坟场之书

最新推荐文章于 2024-09-30 10:07:25 发布

阅读量97

点赞数

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/m0_52687456/article/details/120816570

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这篇博客介绍了插入排序的工作原理，通过打扑克的例子生动地展示了如何将新元素有效地插入已排序的部分，从而实现整个序列的排序。插入排序在处理倒置数很少的数组时表现出较高的效率，只需少量交换即可完成排序。文中提供的Java代码展示了插入排序的实现过程。

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

插入排序

想象一下，打扑克的时候，手里拿着 4 5 6 8，这时来了一张7，放哪？放5，6中间啊，怎么放？插进去啊！插进去后，成为 4 5 6 7 8 这就是插入排序

在这里插入图片描述

public class InsertSort {
    public static void main(String[] args) {
        int[] arr={3,4,2,1,64,7,8,5,30,57,765,-4,0,655};
        insert(arr);  
        for (int i : arr)
        {
            System.out.print(i+" ");
        }
    }
    private static void insert(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            for (int j=i; j >0 && (arr[j-1]>arr[j]); j--) { //比较arr[j]与前面所有数的大小，若arr[j]<arr[j-1],则交换
                int temp=arr[j];
                arr[j]=arr[j-1];
                arr[j-1]=temp;
            }
        }
    }
}