那么接下来就是选择排序：
选择排序就是先选数组中最大的一个，再选剩下中的最大一个，如此反复直到最后一个，其思想就是平时我们的一般正常的排序思想。
接下来用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 }
本文转自欢醉博客园博客，原文链接http://www.cnblogs.com/zhangs1986/archive/2012/03/07/2383570.html如需转载请自行联系原作者
欢醉
