js排序算法之选择排序

本文介绍了一种简单直观的排序算法——选择排序,并提供了详细的实现步骤及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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值