使用js封装选择排序算法

以下是使用 JavaScript 封装选择排序算法的示例代码: 

function selectionSort(arr) {
  let len = arr.length;
  for (let i = 0; i < len - 1; i++) {
    let minIndex = i;
    for (let j = i + 1; j < len; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    if (minIndex !== i) {
      [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    }
  }
  return arr;
}

开始测试

// 示例
let arr = [3, 1, 4, 2, 5];
console.log(selectionSort(arr)); // [1, 2, 3, 4, 5]

在这个示例中,我们定义了一个 selectionSort 函数,它接受一个数组作为参数,并返回排序后的数组。算法使用了双重循环,外层循环遍历数组中的每个元素,内层循环从当前元素的下一个位置开始遍历,找到最小值的索引,然后将最小值与当前元素交换位置。最后返回排序后的数组。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值