前端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)
相关推荐
☆璇28 分钟前
【数据结构】排序
c语言·开发语言·数据结构·算法·排序算法
良木林32 分钟前
JavaScript书写基础和基本数据类型
开发语言·前端·javascript
brzhang7 小时前
我操,终于有人把 AI 大佬们 PUA 程序员的套路给讲明白了!
前端·后端·架构
止观止8 小时前
React虚拟DOM的进化之路
前端·react.js·前端框架·reactjs·react
goms8 小时前
前端项目集成lint-staged
前端·vue·lint-staged
谢尔登8 小时前
【React Natve】NetworkError 和 TouchableOpacity 组件
前端·react.js·前端框架
Lin Hsüeh-ch'in8 小时前
如何彻底禁用 Chrome 自动更新
前端·chrome
augenstern41610 小时前
HTML面试题
前端·html
张可10 小时前
一个KMP/CMP项目的组织结构和集成方式
android·前端·kotlin
G等你下课10 小时前
React 路由懒加载入门:提升首屏性能的第一步
前端·react.js·前端框架