基础算法-插入排序

最新推荐文章于 2023-05-23 23:42:16 发布

终极之旅

最新推荐文章于 2023-05-23 23:42:16 发布

阅读量144

点赞数

分类专栏： # 算法导论

本文链接：https://blog.csdn.net/qq_22708467/article/details/112277069

版权

算法导论专栏收录该内容

3 篇文章 0 订阅

订阅专栏

插入排序的工作方式像许多人排序一手扑克牌。开始时，我们的左手为空并且桌子上的牌朝下，然后，我们每次从桌子上拿走一张牌并把它插入左手中俄正确位置。拿在左手的牌总是排好序的。

对于插入排序，参数是一个长度为n的数组 A[n]

public class InsertionSort {
    public static void main(String[] args) {
        int[] A= new int[10];
        A[0]=9;
        A[1]=4;
        A[2]=6;
        A[3]=5;
        A[4]=2;
        A[5]=1;
        A[6]=12;
        A[7]=7;
        A[8]=10;
        A[9]=9;
      	//从第二个开始
        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;
        }
        for (int i:A){
            System.out.println(i+" ");
        }
    }
}