算法系列（三）

　　那么接下来就是选择排序：

　　选择排序就是先选数组中最大的一个，再选剩下中的最大一个，如此反复直到最后一个，其思想就是平时我们的一般正常的排序思想。

接下来用JS代码来实现：

 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     }