排序（冒泡/选择）

最新推荐文章于 2022-12-10 21:11:21 发布

cc果冻LXY

最新推荐文章于 2022-12-10 21:11:21 发布

阅读量99

点赞数

分类专栏： js 文章标签：排序

本文链接：https://blog.csdn.net/weixin_44538675/article/details/86517619

版权

js 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

冒泡排序

//两两比较，如果第一个数比第二个数大，交换位置，第一轮结束后，能取到最大值
//进行第二轮比较，以此类推

选择排序

//假设第一个值为最小值，设一个变量minIndex对应最小值索引
//让该值和其他剩余的值进行比较，如果有比该值小的，证明假设不成立，改变minIndex的赋值，
//让minIndex指向值继续和剩余的值比较，第一轮结束之后，去到最小值
//让这个最小值和第一个值交换位置
//假设第二个值为最小值，以此类推

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>排序</title>
</head>
<body>
    <script>
        var arr=[1,5,10,18,8,9,6];
        /* for(var i=0;i<arr.length-1;i++){//控制轮数
            for(var j=0;j<arr.length;j++){//控制每轮比较的次数
                if(arr[j]>arr[j+1]){
                    var num = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=num;
                }
            }  //冒泡排序
        }
        console.log(arr) */
    function paixu(arr){
            for(var i=0;i<arr.length-1;i++){
                var minIndex = i;
                for(var j=i+1;j<arr.length;j++){
                    if(arr[minIndex]>arr[j]){
                        minIndex=j
                    }
                    var tem = arr[i];
                    arr[i] =arr[minIndex];
                    arr[minIndex]=tem
                }
            }
            return arr
        }//选择排序
        console.log(paixu(arr))
    </script>
</body>
</html>