读书人

结合排序

发布时间: 2012-11-10 10:48:51 作者: rapoo

组合排序

    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);
    }

读书人网 >Web前端

热点推荐