javascript冒泡排序详解---kalrry

最新推荐文章于 2024-09-11 11:02:35 发布

kalrry

最新推荐文章于 2024-09-11 11:02:35 发布

阅读量1.3k

点赞数

分类专栏： JavaScript 文章标签： javascript 排序算法排序

kalrry

本文链接：https://blog.csdn.net/weixin_45406712/article/details/121412796

版权

JavaScript 专栏收录该内容

22 篇文章 3 订阅

订阅专栏

javascript冒泡排序详解---kalrry

一、什么是冒泡排序
二、举个例子

一、什么是冒泡排序

冒泡排序，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>