• 侏儒排序


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

  • 相关阅读:
    Exchanger, Changing data between concurrent tasks
    Java Concurrency
    Linux禁止ping以及开启ping的方法
    Linux内存使用消耗高
    Linux主机系统目录误操作权限修改为777修复方法
    linux磁盘空间用满的处理方法
    Linux查看实时带宽流量情况
    网站无法打开通常解决方法
    iptables的conntrack表满了导致访问网站很慢
    影响网站打开速度的因素有哪些
  • 原文地址:https://www.cnblogs.com/rubylouvre/p/1652863.html
Copyright © 2020-2023  润新知