首页 > 编程语言 > 详细

javascript选择排序

时间:2014-09-16 00:18:19      阅读:251      评论:0      收藏:0      [点我收藏+]
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选择排序

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!