线性对数阶 (O(nlog2n)) 排序
快速排序、堆排序和归并排序；
O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数
希尔排序
线性阶 (O(n)) 排序
基数排序，此外还有桶...3、关于移动次数和关键字顺序无关的排序
堆排序、归并排序、选择排序、基数排序
?...public void quickSort(int[] arr, int left, int right) {
// 当left=right时，说明左右指针指向了同一个元素
// 即当前分组只有一个元素...当gap=1时,意味着将数列分为1个组：{20,10,50,30,60,40,80,70}
注意：{20,10,50,30,60,40,80,70}实际上有两个有序的数列{20,50,60,80}和{...例如，当增量为1时，希尔排序退化成了直接插入排序，此时的时间复杂度为O(N²)，而Hibbard增量的希尔排序的时间复杂度为O(N3/2)。
云服务器
ICP备案
腾讯会议
云直播
对象存储
