算法之直接插入排序和希尔排序

Posted 纳木错星空

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法之直接插入排序和希尔排序相关的知识,希望对你有一定的参考价值。

/**
     * 直接插入排序从第二个元素开始
     * 直接插入排序关键在于如何找到插入的位置(在找的过程向后移动排在它之后的元素
     * @param list
     */
    private static void insertSort(int[] list){
        int i,j,temp;
        //直接插入排序从第二个元素开始
        for(i = 1; i < list.length; i++){
            //插入的目标元素
            temp = list[i];
            for(j = i-1 ;j >= 0&& list[j] > temp; j--){
                list[j+1] = list[j];
            }
            //j+1就是找到的插入位置,插入即可
            list[j+1] = temp;
        }
    }
    private static void shellSort(int[] list){
        int gap = list.length/2;
        int i,j,temp;
        while(gap >=1){
            for(i = gap ;i <list.length;i++){
                temp = list[i];
                for(j = i-gap ; j >=0 && list[j] > temp;j=j-gap){
                    list[j+gap] = list[j];
                }
                list[j+gap] =temp;
            }
            gap = gap/2;
        }
    }

 

以上是关于算法之直接插入排序和希尔排序的主要内容,如果未能解决你的问题,请参考以下文章

排序算法之插入排序(直接插入排序折半插入排序希尔排序)

算法之直接插入排序和希尔排序

排序算法之插入排序(直接插入希尔排序)

排序算法之希尔排序

图解排序算法之希尔排序

图解排序算法之希尔排序