码迷,mamicode.com
首页 > 编程语言 > 详细

JS排序算法之选择排序

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

标签:for   fun   func   select   nbsp   i++   ++   排序   col   

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

 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排序算法之选择排序

标签:for   fun   func   select   nbsp   i++   ++   排序   col   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!