希尔排序（Java） 2022.01.01

2022-01-01 18:04:18 阅读：162 来源： 互联网

标签：01 Java nums int gap 希尔增量排序 2022.01

希尔排序也是一种插入排序，它是简单插入排序经过改进后的更高效的排序，也成为缩小增量排序。

希尔排序的基本思想为：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

希尔排序执行结果如图：

具体代码如下：

package DataStructures.sort;

import java.util.Arrays;

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

    public static void main(String[] args) {
        int[] nums = {8,9,1,7,2,3,5,4,6,0};
        System.out.println("原始数组为："+Arrays.toString(nums));
        shellSort(nums);
    }

    public static void shellSort(int[] nums){

        int count = 0;
        //设置增量，并逐渐缩小增量
        for( int gap = nums.length / 2; gap > 0; gap /= 2 ){
            for( int i = gap; i < nums.length; i++ ){
                int j = i;
                int temp = nums[j];
                if( nums[j] < nums[j - gap] ){
                    while ( j - gap >= 0 && temp < nums[j - gap] ){
                        nums[j] = nums[j - gap];
                        j -= gap;
                    }
                    //退出while循环说明已经找到插入位置
                    nums[j] = temp;
                }
            }
            System.out.println("第"+(++count)+"轮希尔排序："+ Arrays.toString(nums));
        }
    }
}

标签：01,Java,nums,int,gap,希尔,增量,排序,2022.01
来源： https://blog.csdn.net/dangzefei/article/details/122269337

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

希尔排序（Java） 2022.01.01