组合排序

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

<!doctype html>
<html dir="ltr" lang="zh-CN">
  <head>
    <meta charset="utf-8"/>
    <title>冒泡排序 by 司徒正美</title>

var a = [4,10,9,8,7,6]
        test("原数组   "+a)
        combSort(a);

}
    </script>

</head>
  <body>

</body>
</html>

相关阅读:
nvm切换node失效
React.memo is not a function
Path must be a string. Received true
如何通过node读取excel文件内的数据
js中四舍五入的方法
为什么不推荐使用数组的includes方法---记两次includes引起的问题
改变input复选框样式
如何使用伪元素扩大按钮可点击区域
简单实用的纯css按钮效果
ie6 ie7 ie8 ie9和FireFox Chrome中css区别总结

原文地址：https://www.cnblogs.com/rubylouvre/p/1652373.html