算法系列（三）

 1 //选择排序
 2     function SelectionSort(arr){
 3         for(var i=0;i<arr.length-1;i++){ //要循环的次数
 4               var temp=i;//默认的最小数
 5               for(var j=i+1;j<arr.length;j++){//每次大循环将默认最小数与其后面的所有数相比，得到真正的最小数给默认值的下标
 6                 if(arr[temp ] > arr[j]){
 7                 temp =j;
 8                 }
 9               }
10               var tempdata=arr[temp ];//交换默认与真正的最小值
11               arr[temp ]=arr[i];
12               arr[i]=tempdata ;
13         }
14         return arr ;
15     }