java排序-插入排序-shell排序

最新推荐文章于 2025-09-11 20:22:26 发布

转载最新推荐文章于 2025-09-11 20:22:26 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lcxz/p/10251410.html

文章标签：

#shell #数据结构与算法 #java

本文深入探讨了Shell排序算法，一种高效的插入排序改进版。通过逐步减小增量进行多次希尔排序，最终达到完全有序。文章提供了详细的算法实现代码，并分析了其时间复杂度为O(n^2)和空间复杂度为O(1)。

　　private int[] data = new int[]{4, 105, 91, 2, 38, 6, 7, 3, 11, 9};
　　/**
     * shell排序
     * 时间复杂度O(n^2)
     * 空间复杂度O(1)
     */
    @Test
    public void sheelTest() {
　　　　　
        int j = 0;
        int min = 0;
        for (int step = data.length / 2; step > 0; step /= 2) {
            for (int i = step; i < data.length; i++) {
                min = data[i];
                for (j = i; j >= step; j -= step) {
                    if (min < data[j - step]) {
                        data[j] = data[j - step];
                    } else {
                        break;
                    }
                }
                data[j] = min;
            }
        }

        System.out.println(Arrays.toString(data));