当前位置: 代码迷 >> 综合 >> 简单选择排序——JS实现
  详细解决方案

简单选择排序——JS实现

热度:50   发布时间:2024-02-04 16:41:56.0

简单选择排序:通过n-i次关键词间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1in) 个记录交换之。

function select_sort(arr) {var k;var temp;var l=arr.length;for (var i = 0; i < l-1; i++) {k=i;for (var j = i+1; j < l; j++) {if (arr[j]<arr[k]) {k=j;}}temp=arr[k];arr[k]=arr[i];arr[i]=temp;}return arr;
}
var a=[11,2,3,445,7,32,71,1,94];
console.log(select_sort(a));
var b=[94,11];
console.log(select_sort(b));

 

  相关解决方案