Javascript选择排序

最新推荐文章于 2024-11-04 16:17:23 发布

不会写代码的小刘c

最新推荐文章于 2024-11-04 16:17:23 发布

阅读量67

点赞数

文章标签： javascript 前端排序算法

本文链接：https://blog.csdn.net/m0_46783393/article/details/129517350

版权

选择排序思路：

//arr.length-1遍

//arr.length-i 次

//比较 arr[k]和arr[j] 保存最小数的下标

//每边循环结束后 arr[k] 和 arr[arr.length-i]交换

完整代码如下：

<!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>
        //选择排序
        //arr.length-1遍
        //arr.length-i 次
        //比较  arr[k]和arr[j]  保存最小数的下标
        //每边循环结束后  arr[k] 和 arr[arr.length-i]交换
        var arr = [55, 22, 88, 33, 51, 9];
        for (var i = 1; i < arr.length - 1; i++) {
            var k = 0;
            for (var j = 1; j < arr.length - i; j++) {
                if (arr[j] > arr[k]) {
                    k = j;
                }
            }
            var temp = arr[k];
            arr[k] = arr[arr.length - i]
            arr[arr.length - i] = temp;
        }
        console.log(arr);
    </script>
</body>

</html>