首页 > 编程语言 > 详细

JS排序算法之选择排序

时间:2018-08-07 16:37:47      阅读:144      评论:0      收藏:0      [点我收藏+]

选择排序,——选出最小值然后放在前面。

 1 function swap (k,y,arr) {
 2     var aux = arr[k];
 3     arr[k] = arr[y];
 4     arr[y]=aux;
 5         
 6 };
 7 
 8 
 9 var group= [1,9,3,5,0,4];
10 
11 function selectSort(list) {
12     for (var i=0;i<list.length-1;i++){
13         var selected = i;
14         for (var j=i;j<list.length;j++){
15             if(list[j]<list[selected]){
16                 selected =j;
17             }
18             
19         }
20         if(list[i]>list[selected]){
21             swap(i,selected,list);
22         }    
23     }
24 return list;
25 }
26 
27 selectSort(group);

 

JS排序算法之选择排序

原文:https://www.cnblogs.com/xinfangzhang/p/9437772.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!