算法——简单选择排序

最新推荐文章于 2024-07-13 11:58:28 发布

原创最新推荐文章于 2024-07-13 11:58:28 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了选择排序算法的工作原理，提供了一段JavaScript实现的选择排序函数，并通过示例展示了其将数组排序的过程。该算法在信息技术领域中常用于理解基本排序机制和优化算法效率。

function selectSort(nums){
    let len = nums.length;
    let min,temp;
    for (let i=0;i<len-1;i++){
        let k=i;
        for (let j=i+1;j<len;j++){
            if (nums[k]>nums[j]){
                k=j;
            }
        }
        min = nums[i];
        nums[i] = nums[k];
        nums[k] = min;
    }
    return nums;
}

console.log(selectSort([1, 5, 3, 4, 6, 12, 3]));    // 每一轮选择出最小值的索引，并替换到前面去