首页 > 代码库 > 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实现选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。