程序员必会算法之选择排序

//var   arr=[9，8，7，6，5，4，3，2]；

//假设法

// min arr =[0] 最小的值跟第一个人交换位置

//  var min = 0;

//for( var j =1; j < arr.length ;  j++){
 // if(arr[0] >arr[j]) {

// min   =j

//}

//}

//if( min ! = 0){

  //var   temp   = arr[0];

 // arr[0] = arr[min];

 // arr[min]  =  temp;
//}

///

//var   min =1;

//for(   var j = 2 ; j < arr.length;  j++  )    {
   //if(arr[0] >  arr[j]){

   // min  =j

//}

//}

//if(min  !=1) {
   //var  temp  = arr[1];

//arr[1] = arr[min];

//arr[min]  = temp;

//}

var  arr =[9,8,7,6,5,4,3,2,1];
for( var  i =0;  i < arr.length -1; i++){
 //找到最小的值

//假设第一个位置上的值是最小的

//var min =1;

//for(var  j = i+1; j< arr.length;j++){

//if(arr[min] > arr[j]){

  //min   =j

//}

//}

// if(min  ! =  i)  {

    //var  temp  =  arr[i];

//arr[i]  =  arr[min];

//arr[min]  = temp;

//}

//}

//console.log(arr) //arr输出结果为(2,3,4,5,6,7,8,9)

//9 8 7 6 5 

//拿第一个位置上的值与后面所有的值进行比较

//9 8 7  6 5

//8 9 7 6 5

//7 9 8 6 5

//6 9 8 75

//5 9 8 7 6

//5 8  7 9 6 

// 拿第一个位置上的值与后面所有的值进行比较，找到最小的值

for(    var  i =0; i  < arr.length;i ++    ){

  for(   var  j  =i+1 ; j < arr.length; j++   )   {

            if(arr[i]  > arr[j]    ){
           var  temp  =  arr[i];

           var [i]   =  arr[j];

        arr[j]  =  temp;
}

}

}

console.log(arr)