• 侏儒排序


     
        var gnomeSort =function(array){
          var len = array.length,i = 0;//把i想象为侏儒
          while(i < len){
            if (i == 0 || array[i-1] <= array[i])
            //array[i-1]与array[i]想象为花盆
            //侏儒站于array[i]的前面
              i++;//由于顺序正确,侏儒就转而站在array[i+1]的前面
            else{
              swap(array,i, --i);//如果顺序不正确,交换花盘,站在array[i-1]的前面
              test(array)
            }
          }
        }
        var swap = function(array,a,b){
          var tmp = array[a];
          array[a] = array[b]
          array[b] = tmp;
        }
    
    

  • 相关阅读:
    CSS命名法
    CSS伪类
    CSS总结
    CSS应用给网页元素的几种方式总结
    CSS语法小记
    细谈WEB标准
    Spark 个人实战系列(1)--Spark 集群安装
    HBase 实战(1)--HBase的数据导入方式
    shell 脚本实战笔记(9)--linux自动批量添加用户
    shell 脚本实战笔记(8)--ssh免密码输入执行命令
  • 原文地址:https://www.cnblogs.com/rubylouvre/p/1652863.html
Copyright © 2020-2023  润新知