js排序算法之选择排序

最新推荐文章于 2025-06-07 14:01:27 发布

KnuthZ

最新推荐文章于 2025-06-07 14:01:27 发布

阅读量734

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：选择排序排序算法 js

本文链接：https://blog.youkuaiyun.com/KnuthZ/article/details/80858252

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并提供了详细的实现步骤及JavaScript代码示例。通过内外两层循环，该算法能够有效地找出数组中的最小元素并将其放置到正确的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//功能：选择排序
//参数：arr, 待排序数组
//返回：arr1,排序后数组
function selectionSort(arr) {    
    var len = arr.length;    
    var minIndex, temp;    
    for (var i = 0; i < len - 1; i++) {
            minIndex = i;        
            for (var j = i + 1; j < len; j++) {            
                if (arr[j] < arr[minIndex]) {     //寻找最小的数
                    minIndex = j;                 //将最小数的索引保存
                }
            }
            //交换元素
            temp = arr[i];  
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
    }    

    return arr;
}