算法系列(三)

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

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

接下来用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 }

  

作者:欢醉
公众号【一个码农的日常】 技术群:319931204 1号群: 437802986 2号群: 340250479
出处:http://zhangs1986.cnblogs.com/
码云:https://gitee.com/huanzui
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
Top
原文地址:https://www.cnblogs.com/zhangs1986/p/2383570.html