排序算法——希尔排序

最新推荐文章于 2024-10-11 22:21:14 发布

QuestCh

最新推荐文章于 2024-10-11 22:21:14 发布

阅读量408

点赞数

文章标签：希尔排序排序算法算法 java

本文链接：https://blog.csdn.net/QuestCh/article/details/76393714

版权

排序算法——希尔排序

希尔排序又叫缩减增量排序，是冒泡和插入排序的增强版，变成了比较相隔一段距离元素来交换，也是第一批冲破二次时间屏障的算法之一。它的基本思想是将数据按步长分组，对每组记录采用直接插入排序的方法进行排序，步长根据算法的进行逐渐减小，直到最后步长为1，比较相邻元素的最后一趟排序后，完成排序。

    //希尔排序 根据步长进行比较
    public static <T extends Comparable<T>> T[] ShellSortUp(T[] t) {

        int j;
        for(int gap = t.length/2 ; gap > 0 ; gap /= 2){

            for (int i = gap; i < t.length; i++) {
                T temp = t[i];
                for(j = i ; j >= gap && temp.compareTo(t[j-gap]) < 0 ; j -= gap){
                    t[j] = t[j-gap];
                }
                t[j] = temp;
            }
        }   
        return t;
    }

测试：

public class Main {

    public static void main(String[] args) {
        Integer[] i={3,6,8,22,5,7,2};
        i = ShellSort.ShellSortUp(i);
        System.out.println(Arrays.toString(i));
    }

}