当前位置：代码迷 >> Web前端 >> 结合排序

详细解决方案

结合排序

热度：315 发布时间：2012-11-10 10:48:51.0

组合排序

var combSort = function(array){
?var gap = array.length;
?do{
? gap = gap * 10 / 13
? if(gap === 9 || gap === 10)
?? ?gap = 11
? if(gap < 1){
?? ?gap = 1
? }
? var swapped = false;
? for(var i=0;i<array.length-gap;i++){
?? ?var j = i + gap
?? ?if(array[i]>array[j]){
?? ???var temp = array[i];
?? ???array[i] = array[j];
?? ???array[j] = temp;
?? ???test(array)
?? ???swapped = true
?? ?}
? }
? if(gap == 1 && !swapped){
?? ?break;
? }
?}while(1);
}

相关解决方案