首页 > 代码库 > 选择排序
选择排序
核心思想：第i趟排序是从序列的后n-i+1个元素中选择值最小的元素与这n-i+1个元素的最前端进行交换，既与这个序列的第i个位置上的元素进行交换位置。
var arr = [38,49,65,97,76,13,27,49];
var selectSort = function(arr){ var i, j, d,temp; var n = arr.length; for (i = 0;i<n;i++){ d = i; for(j=i;j<n;j++){ if(arr[j]<arr[d]){ d = j; } } if(d!=i){ temp = arr[i]; arr[i] = arr[d]; arr[d] = temp; } }}
selectSort(arr);
console.log(arr);
算发分析：选择排序算法的时间复杂度是O（n2），选择排序所进行的元素之间的比较次数与序列的原始状态无关，是不稳定排序。
选择排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。