js选择排序

javascript 复制代码
    function selectionSort(arr) {
        const len = arr.length
 
        // 每一次外循环确定一个最小值(因为是作比较,次数是数组长度-1)
        for(let i = 0; i < len - 1; i++) {
            // 假设当前索引为 i 的元素是最小的
            let minIndex = i
 
            // 每一次内循环两两比较(因为要比完数组剩下所有数,所以 j < 数组长度len)
            for(let j = i + 1; j < len; j++) {
                if(arr[j] < arr[minIndex]) {
                    minIndex = j
                }
            }
 
            // 将最小元素与当前索引的元素进行交换
            [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]]
        }
        return arr
    }
    
    const nums = [4, 5, 2, 7, 8]
    console.log(selectionSort(nums))  // [2, 4, 5, 7, 8]
相关推荐
沐知全栈开发7 分钟前
MongoDB 创建数据库
开发语言
Deepsleep.25 分钟前
react和vue的区别之一
javascript·vue.js·react.js
ErizJ25 分钟前
Golang | 迭代器模式
开发语言·golang·迭代器模式
牙痛不能吃糖,哭29 分钟前
C++面试复习日记(8)2025.4.25,malloc,free和new,delete的区别
开发语言·c++
突头小恐龙29 分钟前
Chrome devTools - Lighthouse
前端·javascript·chrome
谦谦橘子29 分钟前
手写tiny webpack,理解webpack原理
前端·javascript·webpack
zqlcoding32 分钟前
使用el-table表格动态渲染表头数据之后,导致设置fixed的列渲染出现问题
前端·javascript·vue.js
海底火旺32 分钟前
破解二维矩阵搜索难题:从暴力到最优的算法之旅
javascript·算法·面试
健康的猪32 分钟前
golang的cgo的一点小心得
开发语言·后端·golang
爱吃的强哥43 分钟前
vue3 使用 vite 管理多个项目,实现各子项目独立运行,独立打包
前端·javascript·vue.js