选择排序

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

<!doctype html>
<html dir="ltr" lang="zh-CN">
  <head>
    <meta charset="utf-8"/>
    <title>选择排序 by 司徒正美</title>

var randArray = [];
        for(var i=0; i<30; i++)
         randArray[i]=Math.floor((Math.random())*100);

document.write('<br>快速排序:<BR>');
        test('<br>未排序之前 '+randArray.join(" <wbr>"));
        selectionSort(randArray);
        test('<br>排序之后 '+randArray.join(" <wbr>"));

}
    </script>

</head>
  <body>

</body>
</html>

posted on 2010-01-19 21:55 司徒正美阅读(660) 评论(0) 收藏举报

刷新页面返回顶部

Ruby's Louvre

导航

公告

选择排序