首页 > 代码库 > JS实现选择排序

JS实现选择排序

 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实现选择排序