脚本宝典收集整理的这篇文章主要介绍了希尔排序Shell，交换法，移动法_听韩顺平课笔记，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

1.希尔排序思想

希尔排序是一种更高效的插入排序方式（相较于简单插入排序），也称缩小增量排序

• 基本思想：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，增量减至1时，整个文件恰被分为一组，算法便终止。
• 优点：避免了简单插入排序时，最后的数移动次数过多的问题

2.希尔排序@R_783_1304@O(nLOGn)

3.实现希尔排序的两种方法（1.交换法（慢，数据交换代价高），2.移动法）

4.希尔排序代码实现

package 算法.排序;

import java.util.Arrays;

public class ShellSort {
    public static void main(String[] args) {
        int[] arr = new int[9];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int)(Math.random()*100+1);
        }

        System.out.PRintln(Arrays.toString(arr));

        shellSortMove(arr);

        System.out.println(Arrays.toString(arr));
    }

    static void shellSortChange(int[] arr){
        int temp = 0;
        for (int gap = arr.length/2; gap > 0 ; gap/=2) {
            for (int i = gap; i < arr.length; i++) {
                for (int j = i-gap; j >= 0; j-=gap) {
                    if (arr[j] > arr[j+gap]){
                        temp = arr[j];
                        arr[j] = arr[j + gap];
                        arr[j + gap] = temp;
                    }
                }
            }
        }
    }
    
    static void shellSortMove(int[] arr){
        int temp = 0;
        int index = 0;
        boolean flag = false;
        for (int gap = arr.length/2; gap > 0 ; gap/=2) {
            for (int i = gap; i < arr.length; i++) {
                temp = arr[i];
                index = i-gap;
                while(index >= 0 && arr[index]>temp){
                    arr[index+gap] = arr[index];
                    index -= gap;
                }
                arr[index + gap] = temp;
            }
        }
    }

}

脚本宝典总结

以上是脚本宝典为你收集整理的希尔排序Shell，交换法，移动法_听韩顺平课笔记全部内容，希望文章能够帮你解决希尔排序Shell，交换法，移动法_听韩顺平课笔记所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。