zoukankan      html  css  js  c++  java
  • 侏儒排序

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

  • 相关阅读:
    RabbitMQ安装
    windows下安装Erlang
    利用StopWatch类监控Java代码执行时间并分析性能
    HttpClinet工具类
    Javap与JVM指令
    idea全局护眼色绿豆沙
    删除注册在Eureka的服务(无效,多余)
    Steam之两个list间交集、并集、差集
    微服务与SpringCloud简介
    VS code 豆沙绿护眼主题
  • 原文地址:https://www.cnblogs.com/rubylouvre/p/1652863.html
Copyright © 2011-2022 走看看