- 时间复杂度:O(nlogn)
- 梳排序改良自冒泡排序和快速排序,其旨在于消除乌龟,即在阵列尾部的小数值,这些数值是造成泡沫排序缓慢的主因。相对地,兔子,即在阵列前端的大数值,不影响冒泡排序的效能。
- 在冒泡排序中,只比较阵列中相邻的二项,即比较的二项的间距(Gap)是1,梳排序提出此间距其实可大于1,改自插入排序的希尔排序同样提出相同观点。梳排序中,开始时的间距设定为阵列长度,并在循环中以固定比率递减,通常递减率设定为1.3。在一次循环中,梳排序如同冒泡排序一样把阵列从首到尾扫描一次,比较及交换两项,不同的是两项的间距不固定于1。如果间距递减至1,梳排序假定输入阵列大致排序好,并以冒泡排序作最后检查及修正。
public class CombSort {public static int[] combSort(int[] array) {float factor = 1.247330950103979f;int gap = array.length;boolean swapped = true;while (gap > 1 || swapped) {gap = (int) (gap > 1 ? gap / factor : factor);swapped = false;int temp = 0;while (gap + temp < array.length) {if (array[temp] > array[gap + temp]) {array[temp] ^= array[gap + temp];array[gap + temp] ^= array[temp];array[temp] ^= array[gap + temp];swapped = true;}temp ++;}}return array;}}
详细解决方案
排序专题(五) / 不稳定的内部排序 / 梳排序(Comb Sort)
热度:55 发布时间:2024-01-16 21:46:32.0
相关解决方案
- 用的aspnetpager分页存储过程,20000行,速度慢?而且无法 Sort?该如何解决
- myArrray.sort(function(a,b){return a-b})是什么解决办法
- 请javascript高手解决一下这个array.sort 的有关问题
- 有关泛型以及collections.sort()方法的有关问题
- jquery 的 sort 函数有关问题
- Array.sort()排序有关问题
- 怎样用Arrays.sort()函数排序一个类对象数组。该如何解决
- c++ stl 中sort 和 java中 Arrays.sort()分别使用什么算法实现的,该如何解决
- Arrays.sort(arryOfInts);用解决方案
- 双重循环 和 Arrays.sort()+Arrays.binarySearch() 哪种方式效率高?解决方法
- 怎么实现类似于C里的int sort(int a[])的数组排序
- 研究java源代码:对于Arrays.sort
- Cannot sort a row of size 8096, which is greater than the allowable maximum of 8094.解决方案
- 快速排序(quick sort)
- 直接插入排序 (Straight Insertion Sort)
- 《Pro Oracle SQL》Chapter 三 - 3.3.2 Sort-Merge Joins
- Java中的HeapSpace要求-Arrays.sort()与Collections.sort()
- MongoDB查询集合中的文档 使用条件表达式 count sort skip limit
- js sort 排序方法
- JavaScript sort() 方法
- hdoj--1862 EXCEL排序(sort+结构体)
- HDOJ--2187 老人是真饿了(sort+结构体+贪心)
- hdoj--2037 *今年暑假不AC(sort+结构体+贪心)
- hdu--1234 开门人和关门人(结构体+sort)
- 【常用函数2】sort()函数的简单实用方法
- C++ class对象 使用 sort 排序练习
- (set+sort)L2-021. 点赞狂魔
- Arrays.sort()的用法
- PAT(Advanced) 1067 Sort with Swap(0, i)(25 分)
- Sort Algorithm