Java希尔排序怎么实现

这篇文章主要讲解了“Java希尔排序怎么实现”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“Java希尔排序怎么实现”吧！

希尔排序（shell sort）是插入排序的一种，它是简单插入排序经过改进之后的一个更高效的算法，这个排序方法又称为缩小增量排序。

希尔排序思想介绍

简单来说，希尔排序是将较大的数据集合逻辑上分割成若干个小的集合，然后对每个分组分别进行插入排序。

例如，假设待排序元素序列有n个元素，首先取一个整数increment（小于n）作为间隔将全部元素分为increment个子序列，在每一个子序列中分别实行直接插入排序。然后缩小间隔increment，重复上述子序列划分和排序工作。直到最后取increment=1，将所有元素放在同一个子序列中排序为止。

算法说明：

待排序数据：12，1，6，7，4，10，5，9

第一次的增量为数组元素的长度/2，即increment=4，得到四个分组：

分组一：12，             4

分组二：      1，              10

分组三：          6，                  5

分组四：             7，                    9

对这四个分组分别进行插入排序，最终得到：

4，1，5，7，12，10，6，9

第二次比较，increment取上次值的一半，即increment=2，得到两个分组：

分组一：4，  5，  12， 6

分组二：    1， 7，  10， 9

对这两个分组分别进行插入排序，最终得到：

4， 1， 5，7， 6，9，12，10

第三次比较，increment=1，即只有一个分组：

分组一：4，1，5，7，6，9，12，10

   对其进行插入排序，最终得到：

1，4，5，6，7，9，10，12

希尔排序的代码实现

1. public static void shellSort(int[] arr){  

2.     int temp = 0;  

3.     int j = 0;  

4.     //增量初始值是长度的一半，增量每次变为原来的一半  

5.     for(int inc = arr.length/2 ; inc >= 1 ; inc /= 2){  

6.         for(int i = inc ; i < arr.length; i++){  

7.             temp = arr;  

8.             //将当前数与减去增量之后位置的数进行比较，如果大于，则后移  

9.             for(j = i - inc; j >=0; j -= inc){  

10.                 if(arr[j] > temp){  

11.                     arr[j + inc] = arr[j];  

12.                 }else{  

13.                     break;  

14.                 }  

15.             }  

16.             arr[j + inc]=temp;  

17.         }  

18.     }  

19. }  

感谢各位的阅读，以上就是“Java希尔排序怎么实现”的内容了，经过本文的学习后，相信大家对Java希尔排序怎么实现这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！