码迷,mamicode.com
首页 > 编程语言 > 详细

javascript选择排序

时间:2014-09-16 00:18:19      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:blog   io   java   ar   for   div   cti   log   on   

function selectionSort(arr){
  var index,value;
  for(var i = 0;i < arr.length;i ++){ 
    index = i;                                   //先记录下开始下标
    value = arr[i];                            //先记录下开始值
    for(var j = i + 1;j < arr.length;j ++){ 
      if(value > arr[j]) { 
        value = arr[j];                        //小的值被交换记录下
        index = j;                               //同时记录下坐标
      }
    }
    arr[index] = arr[i];                     //找到最小值后就交换该值
    arr[i] = value;                            //原下标值得到最小值
    output(arr);
  }
}
function output(arr) {
  document.writeln(arr);
}
var arr = [43,789,7,658,72,14,32,65498,1,234,87,76];
selectionSort(arr)

  

javascript选择排序

标签:blog   io   java   ar   for   div   cti   log   on   

原文地址:http://www.cnblogs.com/lizhancheng/p/3973957.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!