javascript选择排序

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)

  

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