前端javascript中的排序算法之选择排序

选择排序(Selection Sort)基本思想:
是一种原址排序法 ;
将数组分为两个区间:左侧为已排序区间,右侧为未排序区间。每趟从未排序区间中选择一个值最小的元素,放到已排序区间的末尾,从而将该元素划分到已排序区间。

代码实现

js 复制代码
function selectSort(arr) {
  const len = arr.length;
  let indexMin = 0;
  //迭代到最后一项时,前面已经排好序,无需再循环
  for (let i = 0; i < len - 1; i++) {
    indexMin = i;
    //每一轮迭代中,找到最小的值
    for (let j = i; j < len; j++) {
      if (arr[indexMin] > arr[j]) {
        indexMin = j;
      }
    }
    //默认最小值与实际的最小值不相同,则交换
    if (i != indexMin) {
      swap(arr, i, indexMin);
    }
  }
  return arr;
}

function swap(arr, i, j) {
  const temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
}

复杂度

  • 时间复杂度O(1),只用到了几个辅助的常量,i,j及最小位置minIndex
  • 空间复杂度O(n²)

代码测试

js 复制代码
 const arr = [10,23,4,5,49,123,456]
 const res = selectSort(arr)
 console.log("🚀 ~ res:", res)
相关推荐
kyriewen5 小时前
编辑弹窗点了取消,列表里的数据怎么还是变了?
前端·javascript·人工智能
Karl_fang5 小时前
🥳 再也不用拿起手机抄验证码!我做了一个 Android → Mac 的「验证码接力」工具
前端·macos·ai编程
谭光志7 小时前
如何让 AI 高效工作
前端·后端·ai编程
FRing037 小时前
vue2干货总结11(短信验证、登录功能、统一处理错误(响应拦截器)、将token信息存入vuex、vuex持久化处理)
开发语言·前端·javascript·vue.js·vue2
泯泷7 小时前
改一个字,整段都红了?——中文内容差异对比的算法与协议设计
前端·javascript·typescript
再吃一根胡萝卜8 小时前
DSH plugin 开发示例:五种插件形态完整代码整理
前端
Yk酱228408 小时前
A2UI随笔-demo-01
前端
云起SAAS8 小时前
本地生活同城多商户商城系统源码源码 合伙人分红加区域代理加排队返现
前端·javascript·后端
奶油话梅糖8 小时前
3 天 1,705 Star:DeepSeek 开源官方聊天前端——零后端纯静态,浏览器直连 API
前端·开源
Linye8 小时前
HTML 流程图连线交叉看不清?聊聊画布避障折线与跳弧实现
前端·人工智能