常用排序算法之希尔排序

最新推荐文章于 2022-02-01 13:32:44 发布

Rick1993

最新推荐文章于 2022-02-01 13:32:44 发布

阅读量203

点赞数

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

本文链接：https://blog.csdn.net/thqtzq/article/details/90182780

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

package com.dalingjia.Interview.sort;

/**
 * 希尔排序：
 *  
 */
public class ShellSort {

    /**
     * 针对有序序列在插入时采用交换法
     * @param arr
     * @return
     */
    private static int[] sort(int[] arr) {
        int length = arr.length;
        for (int gap = length/2; gap > 0; gap /= 2) {
            //从第gap个元素，逐个对其所在组进行直接插入排序操作
            for (int i = gap; i < length; i++) {
                int j = i;
                while (j - gap >= 0 && arr[j] < arr[j - gap]) {
                    //插入排序采用交换法
                    int temp = arr[j];
                    arr[j] = arr[j - gap];
                    arr[j - gap] = temp;
                    j -= gap;
                }
            }
        }
        return arr;
    }

    public static void main(String[] args) {
        int[] ints = {56,62,47,21,26,76,11,39,76,18,33};
        ints = sort(ints);
        for (int i = 0; i < ints.length; i++) {
            System.out.print(ints[i] + " ");
        }
    }
}