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

JS实现选择排序

时间:2016-09-11 10:24:54      阅读:578      评论:0      收藏:0      [点我收藏+]

标签:

 1        function selectSort(arr){
 2             var len=arr.length;
 3             var temp;
 4             for(var i=0;i<len-1;i++){
 5                 for(var j=i+1;j<len;j++){
 6                     if(arr[j]<arr[i]){
 7                         temp=arr[j];
 8                         arr[j]=arr[i];
 9                         arr[i]=temp;
10                     }
11                 }
12                 i++;
13             }
14             return arr;
15         }

选择排序的思想是:把每一个数都与第一个数比较,如果小于第一个数,就把它们交换位置;这样一轮下来,最小的数就排到了最前面;重复n-1轮,就实现了选择排序

选择排序和冒泡排序思想上有些相近

JS实现选择排序

标签:

原文地址:http://www.cnblogs.com/dll-ft/p/5861073.html

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