JavaScript进行冒泡排序的过程是怎样的

Admin 2022-06-17 群英技术资讯

这篇文章主要介绍了JavaScript进行冒泡排序的过程是怎样的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇JavaScript进行冒泡排序的过程是怎样的文章都会有所收获,下面我们一起来看看吧。



目录
  • 一、什么是冒泡排序
  • 二、举个例子
    • 第一轮:
    • 第二轮:
    • 第三轮:
    • 第四轮:
    • 第五轮:
    • 第六轮:
  • 总结

    一、什么是冒泡排序

    冒泡排序Bubble Sort,通过依次来比较相邻两个元素的大小,在每一次的比较的过程中,两个元素,通过交换来达到有序的目的。

    如果一组无序的数列想要从小到大排序,那么两个元素比较,通过交换来实现,左边的元素要比右边的元素要小。

    如果一组无序的数列想要从大到小排序,那么两个元素比较,通过交换来实现,左边的元素要比右边的元素要大。

    就像碳酸饮料中的气泡一样,从底部一直冒泡到顶部。

    二、举个例子

    假如有 2,4,7,5,3,6,1 这组数

    第一轮:

    i=0;

    j(内层循环)循环 6次,内层循环做的工作:相邻两个数比较,大的最终会放在后面,小的在前,一次循环外层循环控制次数,内层循环做判断

    j=0 1 2 3 4 5

    2 2 2 2 2 2 2
    4 4 4 4 4 4 4
    7 7 7 5 5 5 5
    5 5 5 7 3 3 3
    3 3 3 3 7 6 6
    6 6 6 6 6 7 1
    1 1 1 1 1 1 7
    arr[0] arr[1] arr[2]
    arr[1] arr[2] arr[3]

    第二轮:

    i=1;

    j(内层循环)循环 5次

    j=0 1 2 3 4 5

    2 2 2 2 2 2
    4 4 4 4 4 4
    5 5 5 3 3 3
    3 3 3 5 5 5
    6 6 6 6 6 1
    1 1 1 1 1 6
    7 7 7 7 7 7
    arr[0] arr[1] arr[2]
    arr[1] arr[2] arr[3]

    第三轮:

    i=2;

    j(内层循环)循环 4次

    2 2 2 2 2
    4 4 3 3 3
    3 3 4 4 4
    5 5 5 5 1
    1 1 1 1 5
    6 6 6 6 6
    7 7 7 7 7

    第四轮:

    i=3;

    j(内层循环)循环 3次

    2 2 2 2
    3 3 3 3
    4 4 4 1
    1 1 1 4
    5 5 5 5
    6 6 6 6
    7 7 7 7

    第五轮:

    i=4;

    2 2 2
    3 3 1
    1 1 3
    4 4 4
    5 5 5
    6 6 6
    7 7 7

    第六轮:

    i=5;

    2 1
    1 2
    3 3
    4 4
    5 5
    6 6
    7 7
    */

    <script type="text/javascript" >
    // 示例1:
    function show(){
    	var arr=[2,4,7,5,3,6,1];
    	for(var i=0;i<arr.length-1;i++){
    		for(var j=0;j<arr.length-1-i;j++){
    			//1、比较相邻的两个数;大的在后,小的在前
    			if(arr[j] > arr[j+1] ){
    				var temp = arr[j];
    				arr[j] = arr[j+1];
    				arr[j+1] = temp;
    			}
    		}
    	}
    	console.log(arr);
    }
    
    // 示例2:
    	<body>
    	    <input type="text" id="test">
    	    <button type="button" onclick="show()">按我</button>
    	    <input type="text" id="sc">
    	</body>
    
        function show() {
            let oT=document.getElementById("test").value;
            let sc=document.getElementById("sc");
            // console.log(sc);
            // console.log(oT);
            let arr=oT.split("");
            console.log(arr.length);
            for (var i = 0; i < arr.length - 1; i++) {
                for (var j = 0; j < arr.length - 1 - i; j++) {
                    //1、比较相邻的两个数;大的在后,小的在前
                    if (arr[j] > arr[j + 1]) {
                        var temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
            // console.log(arr);
            sc.value=arr;
        }
    </script>
    

    总结


    这篇关于“JavaScript进行冒泡排序的过程是怎样的”的文章就介绍到这了,更多相关的内容,欢迎关注群英网络,小编将为大家输出更多高质量的实用文章!

    免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:[email protected]进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。

    猜你喜欢

    群英网络开启智能安全云计算之旅

    注册领取新人大礼包
    专业资深工程师驻守
    7X24小时快速响应
    一站式无忧技术支持
    免费备案服务

    联系我们

    24小时售后 24小时售后TEL:0668-2555666 售前咨询TEL:400-678-4567 投诉建议TEL:0668-2555999 投诉建议邮箱:[email protected] 信息安全TEL:0668-2555118 域名空间客服 公司总机:0668-2555555 公司传真:0668-2555000
    免费拨打  400-678-4567
    免费拨打  400-678-4567 免费拨打 400-678-4567 或 0668-2555555
    在线客服
    微信公众号
    返回顶部
    返回顶部 返回顶部