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]
相关推荐
lvbb665 分钟前
框架修改思路
前端·javascript·vue.js
qq_456001657 分钟前
43、接口请求需要时间,导致页面初始加载时会出现空白,影响用户体验
javascript·vue.js·ux
try again!13 分钟前
rollup.js 和 webpack
开发语言·javascript·webpack
逆袭的小黄鸭15 分钟前
JavaScript:作用域与作用域链的底层逻辑
前端·javascript·面试
FanetheDivine20 分钟前
实现"选中表格项将元素加入集合"的动画效果
javascript·vue.js
前端Hardy20 分钟前
HTML&CSS:超好看的轮播图,你绝对用得上(建议收藏)
javascript·css·html
du fei24 分钟前
C# 窗体应用(.FET Framework) 线程操作方法
开发语言·c#
Linhieng25 分钟前
JS 解析 png 图片的分辨率(宽高)
javascript
du fei26 分钟前
C#文件操作
开发语言·c#
前端Hardy27 分钟前
HTML&CSS:必学!手把手教你实现动态天气图标
javascript·css·html