zoukankan      html  css  js  c++  java
  • 选择排序

           var swap = function(array,a,b){
              var tmp = array[a];
              array[a] = array[b]
              array[b] = tmp;
            }
            
            var selectionSort = function(array){
              //注意不要把min这个全局变量定义在循环内
              for(var i=0,n=array.length,min = 0;i<n;i++){
                for(var j=i+1;j<n;j++){
                  if(array[min]>array[j]){
                    min = j;
                  }
                }
                if (i != min){
                  swap(array, min, i);
                }
              }
            }
    

  • 相关阅读:
    ZOJ Problem Set
    ZOJ Problem Set
    UVa 11464 偶数矩阵 枚举
    poj 1753 枚举
    Codeforces 637D 模拟
    hdu 5631 并查集
    hdu 5438 并查集
    UVa 10129 单词 (有向欧拉路+并查集)
    hdu 3018 欧拉路定理+并查集
    并查集的初步学习
  • 原文地址:https://www.cnblogs.com/rubylouvre/p/1651834.html
Copyright © 2011-2022 走看看