JavaScript数组选择排序

最新推荐文章于 2022-08-16 20:58:48 发布

啦啦啦allalal

最新推荐文章于 2022-08-16 20:58:48 发布

阅读量138

点赞数

文章标签： javascript

本文链接：https://blog.csdn.net/weixin_46388225/article/details/105084933

版权

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <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++){
                // 如果有单元的数值,小于存储的索引对应的数值
                if(arr[min] > arr[i]){
                    // 变量中,存储当前较小值的索引下标
                    // 不是做数据交换,是存储这个数值位置的索引下标
                    min = i;
                }
            }
            // 内层循环执行完毕,存储的索引下标如果不是起始的索引j
            // 就交换 min中存储的索引下标对应的数值 和 j索引下标应的数值
            if(min != j){
                var m = 0;
                m = arr[j];
                arr[j] = arr[min];
                arr[min] = m;
            }
        }

        console.log(arr);






    </script>
</body>
</html>

啦啦啦allalal

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
JavaScript数组选择排序

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document&lt...
复制链接

扫一扫