惠州什么是希尔排序？_北大青鸟IT学校

什么是希尔排序？相信学过Java的同学都遇到过这个问题，那么答案是什么呢？接下来一起来看看惠州北大青鸟老师是怎么回答的。

一、基本思想： 算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直 接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。

二、代码实现：

1. 
   

2. /**

3.  * 打印数组内容

4.  * 

5.  * @param a

6.  */

7. public static void saymsg(int[] src) {

8.     for (int i = 0; i < src.length; i++) {

9.         System.out.print(src[i]);

10.         System.out.print("  ");

11.     }

12.     System.out.println();

13. }

14. /**

• 希尔排序

• @param src */ public static void shellSort(int[] src) { double d1 = src.length; int temp = 0; int index = 1; while (true) { d1 = Math.ceil(d1 / 2); int d = (int) d1; for (int x = 0; x < d; x++) { for (int i = x + d; i < src.length; i += d) { int j = i - d; temp = src[i]; for (; j >= 0 && temp < src[j]; j -= d) { src[j + d] = src[j]; } src[j + d] = temp; } System.out.println("第" + (index++) + "次排序："); saymsg(src); } if (d == 1) break; } saymsg(src); }

public static void main(String[] args) { int[] src = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 }; System.out.println("原始数组排序："); saymsg(src); shellSort(src); }

1. 
   

2. 
   

3. 
   

4. 

5. *图片来自维基百科*

想了解更多关于Java的资讯吗？可以来惠州北大青鸟新方舟校区了解一下。

Java

标签：惠州计算机JAVA软件开发惠州计算机Java软件开发惠州计算机JAVA培训惠州计算机JAVA软件开发学校惠州计算机Java软件开发培训JAVAJava软件开发北大青鸟IT计算机学校北大青鸟IT软件学校北大青鸟IT学校