JavaScript的冒泡排序

南栀@F

已于 2024-06-17 17:49:59 修改

阅读量49

点赞数

分类专栏： JavaScript 文章标签： JavaScript的学习

于 2019-09-18 22:30:07 首次发布

本文链接：https://blog.csdn.net/weixin_37971962/article/details/101000682

版权

JavaScript 专栏收录该内容

11 篇文章 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>选择排序</title>

    <script type="text/javascript">

        function init(){

            var _arr=[];

            for(var i=0;i<10;i++){

                _arr[i]=Math.floor(Math.random()*900)+100;

            }

            return _arr;

        }



        function sort(){

            var _list=init();

            console.log(_list);



                        //TODO:选择排序

            var _flag;

            var _empty;

            for(var s=0;s<_list.length-1;s++){

                _flag=s;    //小旗位置和起始位置要统一

                for(var i=s+1;i<_list.length;i++){

                    if(_list[_flag]>_list[i]){  //用小旗标记的地方和后面所有的元素进行比较

                        _flag=i;

                    }

                }

                    //TODO:交换元素

                if(s!==_flag){

                    _empty=_list[s];

                    _list[s]=_list[_flag];

                    _list[_flag]=_empty;



                    

                }           

            }

            console.log(_list);

        }

        sort();

    </script>

</head>

<body>

    

</body>

</html>

南栀@F

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
JavaScript的冒泡排序

<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><metahttp-equiv...
复制链接

扫一扫

专栏目录