泛型希尔排序

最新推荐文章于 2024-05-13 17:26:14 发布

weixin_34292924

最新推荐文章于 2024-05-13 17:26:14 发布

阅读量60

点赞数 1

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/625275

本文介绍了一种高效的排序算法——希尔排序，并提供了详细的实现代码。通过逐步分解希尔排序的过程，包括其核心概念、工作原理及具体应用案例，帮助读者深入理解希尔排序算法。

     /**
     * 希尔排序
     *
     * @param array
     * @param <C>
     */
    public static <C extends Comparable> void sort(C[] array) {
        if (null == array || 1 >= array.length) {
            return;
        }
        // 奇数补1,偶数不补
        int skip = array.length / 2 + (array.length % 2 == 1 ? 1 : 0);
        while (skip >= 1) {
            for (int i = 0; i + skip < array.length; i++) {
                cas(array, i, i + skip);
            }
            skip /= 2;
        }
    }


    /**
     * 比较/交换值
     *
     * @param array
     * @param a
     * @param b
     * @param <C>
     */
    @SuppressWarnings("unchecked")
    private static <C extends Comparable> void cas(C[] array, int a, int b) {
        if (array[a].compareTo(array[b]) > 0) {
            C t = array[a];
            array[a] = array[b];
            array[b] = t;
        }
    }