首页 > 代码库 > 选择排序(javascript版本)
选择排序(javascript版本)
基本过程
1. 遍历数组
2. 将当前元素与后面的元素进行比较,将最小的元素换到首位
3. 继续2中的步骤,直至数组只有最后两个元素比较,排序完成
javascript实现
function fSelectSort(arr){ var len=arr.length,temp=0; for(var i=0;i<len-2;i++){ var min = arr[i],index=i; //find min element for(var j=i+1;j<len-1;j++){ if(min > arr[j]){ min = arr[j]; index = j; } } //swap if(index != i){ temp = arr[i]; arr[i] = min; arr[index] = temp; } } }
选择排序(javascript版本)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。