选择排序 分析+实例

本文详细介绍了选择排序的原理,并通过JavaScript代码展示了如何实现选择排序算法,包括其步骤和实例应用,帮助读者深入理解该排序算法。
摘要由CSDN通过智能技术生成
<script>
    // 选择排序
    //     从起始位置开始,找最小的数值所在的索引下标
    //     如果最终存储的索引下标,不是起始位置,就与起始位置交换存储数据
    //     执行一次循环,会将最小值存储在起始位置上
    //    
    //     下一次循环,之前的起始位置,不再参与循环
    //    
    // 外层循环:实现循环次数,是数组单元个数-1
    // 内层循环:每次循环,将本次循环找出来的最小值,与起始位置进行数值交换
    //         先默认起始位置的数值为最小值,存储起始位置的索引值
    //         之后从起始位置的下一个位置开始循环,生成之后的所有索引下标,
    //         如果之后位置上的数值,小于存储的索引位置的数值,就存储这个数值的索引
    // 循环结束,变量中存储本次内层循环选择出的最小值的索引下标
    // 进行比较判断,如果这个索引值,不是起始索引值,就交换两个索引值对应的数据

    // 程序的优化:
    //    外层优化:之前比较出的数值,不参与下一次的比较
    //    内层优化:从起始位置的下一个位置开始循环

    var arr = [3,44,38,5,47,25,36,2,79,8,1];
    // console.log(arr);

    // 外层循环,实现排序循环次数,次数是单元个数 -1
    for(var j = 0 ; j <= arr.length-1 -1 ; j++){
        // 先默认起始位置就是最小值位置,存储起始位置的索引,也就是 j
        // 之前的起始位置,不参与下一次循环
        var min = j;
        
        // 默认的最小值位置是当前循环的起始位置,是j
        // 比较,要从下一个位置开始,内层循环起始,是比较的起始位置+1开始循环 
        for(var i = j+1 ; i <= arr.length-1 ; i+&
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值