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

  • 相关阅读:
    DS博客作业03--树
    DS博客作业02--栈和队列
    DS博客作业01--线性表
    C语言博客作业05--指针
    C语言博客作业04--数组
    C语言博客作业03--函数
    DS博客作业05--查找
    DS博客作业04--图
    DS博客作业02--栈和队列
    C博客作业05-指针
  • 原文地址:https://www.cnblogs.com/rubylouvre/p/1652863.html
Copyright © 2011-2022 走看看