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]
相关推荐
Qlittleboy13 小时前
uniapp如何使用本身的字体图标
javascript·vue.js·uni-app
charlie11451419113 小时前
Kotlin 的 apply / with / run 详解
开发语言·kotlin·程序设计·面对对象
Tiger_shl13 小时前
【层面一】C#语言基础和核心语法-02(反射/委托/事件)
开发语言·c#
林_深时见鹿13 小时前
Vue + ElementPlus 自定义指令控制输入框只可以输入数字
前端·javascript·vue.js
GDAL13 小时前
Knockout.js 任务调度模块详解
javascript·knockout
椒盐螺丝钉13 小时前
Vue组件化开发介绍
前端·javascript·vue.js
koooo~13 小时前
v-model与-sync的演变和融合
前端·javascript·vue.js
GW_Cheng14 小时前
分享一个vue2的tinymce配置
开发语言·javascript·ecmascript
路人与大师14 小时前
【Mermaid.js】从入门到精通:完美处理节点中的空格、括号和特殊字符
开发语言·javascript·信息可视化
你怎么知道我是队长14 小时前
C语言---循环结构
c语言·开发语言·算法