简单选择排序——JS实现

最新推荐文章于 2022-12-07 13:32:27 发布

IT阿剂

最新推荐文章于 2022-12-07 13:32:27 发布

阅读量145

点赞数 3

分类专栏：算法前端文章标签： js 数据结构排序算法算法

本文链接：https://blog.csdn.net/qq_42402086/article/details/107716439

版权

算法同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

前端

20 篇文章 0 订阅

订阅专栏

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

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));