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]
相关推荐
遂心_13 小时前
JavaScript 函数参数传递机制:一道经典面试题解析
前端·javascript
遂心_13 小时前
深入理解 React Hook:useEffect 完全指南
前端·javascript·react.js
前端Hardy14 小时前
HTML&CSS: 谁懂啊!用代码 “擦去”图片雾气
前端·javascript·css
前端Hardy14 小时前
HTML&CSS:好精致的导航栏
前端·javascript·css
一个不爱写代码的瘦子15 小时前
迭代器和生成器
前端·javascript
源猿人18 小时前
企业级文件浏览系统的Vue实现:架构设计与最佳实践
前端·javascript·数据可视化
RoyLin18 小时前
TypeScript设计模式:迭代器模式
javascript·后端·node.js
小桥风满袖20 小时前
极简三分钟ES6 - ES9中for await of
前端·javascript
编程贝多芬20 小时前
Promise 的场景和最佳实践
前端·javascript
Asort20 小时前
JavaScript 从零开始(四):基础语法详解——从变量声明到数据类型的完全指南
前端·javascript