JS选择排序法

最新推荐文章于 2024-01-16 05:00:00 发布

1001???

最新推荐文章于 2024-01-16 05:00:00 发布

阅读量150

点赞数

分类专栏：前端文章标签： JavaScript

本文链接：https://blog.csdn.net/weixin_45657116/article/details/101032727

版权

前端专栏收录该内容

4 篇文章 0 订阅

订阅专栏

选择排序法

<!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>Document</title>

</head>

<body>

    <script>

        // 选择排序

        // 思路：假定0就是最小的定义一个索引指向0 挨个比较如果它比别的数大就将索引指向更小的数

        // 再拿着这个新数从这个新数往后比较直到最后这么一轮下来就能够确定一个最小的数

        // 将0位置与该数位置更换4

        // 第二轮假定1是第二小的数定义一个索引只想1 挨个比较如果比别的数大就将索引指向更小的数

        // 再拿着这个新数从这个新数往后比较直到最后这么一轮下来就能够确定一个第二小的数

        // 依次类推

        // 举例说明

        // var arr = [10, 17, 5, 88, 54, 0, 23, 11, -10, 9];

        // 先拿着10 与后面的数比较如果10比5大说明10不是最小的于是将索引指向5 拿着5继续往后比如果又遇见了比5还小的数

        // 更换索引继续拿着新数往后比较  一轮下来确定一个最小的数

        // 定义索引用于指向最小的数字的下标

        // var index = 0;

        // // 定义已经循环了几轮已经有几个数排好顺序

        // var sub = 0;

        // // 开始循环

        // for (var i = 1; i < arr.length; i++) {

        //     // 判定如果当前index指向的不是最小的就让它指向最小的

        //     if (arr[index] > arr[i]) {

        //         index = i;

        //     }

        // }

        // console.log(index);

        // // 当循环结束之后index已经指向最小的于是就换位

        // var temp = arr[sub];

        // arr[sub] = arr[index];

        // arr[index] = temp;

        // 以上代码是第一轮的执行经过

        var arr = [10, 17, 5, 88];

        // 以下代码是多次执行的经过

        for (var j = 0; j < arr.length - 1; j++) {

            // 定义索引用于指向最小的数字的下标

            var index = j;

            // 定义已经循环了几轮已经有几个数排好顺序

            var sub = j;

            // 开始循环

            for (var i = j + 1; i < arr.length; i++) {

                // 判定如果当前index指向的不是最小的就让它指向最小的

                if (arr[index] > arr[i]) {

                    index = i;

                }

            }

            console.log(index);

            // 当循环结束之后index已经指向最小的于是就换位

            var temp = arr[sub];

            arr[sub] = arr[index];

            arr[index] = temp;

        }

    </script>

</body>

</html>

1001???

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
JS选择排序法

选择排序法<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><metah...
复制链接

扫一扫