插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

u-wind14

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：插入排序

本文链接：https://blog.youkuaiyun.com/wind14/article/details/52386269

算法专栏收录该内容

8 篇文章

订阅专栏

本文通过一个具体的Java实现案例详细介绍了插入排序的基本原理及其实现过程。插入排序是一种简单直观的内部排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

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

package Sort;

public class Insertion_Sort {
    //测试数据

    public static void main(String[] args) {
        int [] a = {3,4,5,6,9,1,0,2,7,8};
        //排序前
        for(int i = 0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
        System.out.println();
        insertion_sort(a);
        //排序后
        for(int i = 0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
    //插入排序
    public static void insertion_sort(int []a){
        for(int j = 1; j < a.length; j++){
            int key = a[j];
            int i = j-1;
            while(i >= 0 && a[i]>key){
                a[i+1] = a[i];//将大数往后移
                i--;
            }
            a[i+1] = key;//将小数插入
        }
    }
}

　代码中6~18行main方法中为测试数据，第七行定义了一个数组a,第9~11行和15~17行为打印数组。第13行调用插入排序。第20~30为插入排序。
　插入排序将未排序数组分为两堆，一个为排好序堆，另一个为未排序堆。每次从未排序堆中抽取一个数放入排好序堆中，然后着个比较大小，如果比之小，则放入此位置。直至未排序堆无数据。