希尔排序java代码注释，希尔排序实现代码

希尔排序又叫什么名字

希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n 2 ）的第一批算法之一。它与插入排序的不同之处在于，它会优先比较距离较远的元素。

简单来说，希尔排序又叫递减增量排序算法，它是在直接插入排序算法的基础上进行改进而来的，综合来说它的效率肯定是要高于直接插入排序算法的；希尔排序是一种不稳定的排序算法。

希尔排序(Shell Sort)，一听这名字就知道是一个叫希尔的外国人发明的排序。没错，他就是唐纳德 希尔（Donald Shell），一位美国的计算机科学家，他于1959年发明的希尔排序算法。

希尔排序：希尔排序又称缩小增量排序，增量di可以有各种不同的取法，但最后一次排序时的增量必须为1，最简单可取di+1=di/2（取小）。时间复杂度为O(n(log2n)2)。

希尔排序：也被叫做递减增量排序方法，是插入排序的改进版本。

相关问答

Q1: java中排序方法有哪些

1、最主要的是冒泡排序、选择排序、插入排序以及快速排序冒泡排序 冒泡排序是一个比较简单的排序方法。在待排序的数列基本有序的情况下排序速度较快。

2、将数字从大到小排序的方法：例如简一点的冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较，以次类推。

3、直接插入排序：最基本的插入排序，将第i个插入到前i-1个中的适当位置。折半插入排序：因为是已经确定了前部分是有序序列，所以在查找插入位置的时候可以用折半查找的方法进行查找，提高效率。

4、日常操作中，常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。

Q2: 假设变量A=2,B=3,T为整型变量,执行以下程序段后a和b的值分别为...

1、执行A=A-B；A3 B2 所以A=3 实际上就是交换A和B，跟下面的程序等价 T=A；A=B；B=T；T为临时变量。

2、x=1；以上if语句执行 x=ab；在C语言里，0为假，非0为真，一般用1表示真。

3、a减b的绝对值等于a－b或b－a。绝对值是指一个数在数轴上所对应点到原点的距离，用“||”来表示。例如，3的绝对值为3，-3的绝对值也为3，数字的绝对值可以被认为是与零的距离。

希尔排序java代码注释的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于希尔排序实现代码、希尔排序java代码注释的信息别忘了在本站进行查找喔。