举例说明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>

总结

本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注脚本之家的更多内容!

您可能感兴趣的文章:

JS前端面试必备——基本排序算法原理与实现方法详解【插入/选择/归并/冒泡/快速排序】
JavaScript算法学习之冒泡排序和选择排序
JavaScript数据结构与算法之基本排序算法定义与效率比较【冒泡、选择、插入排序】
JavaScript实现的冒泡排序法及统计相邻数交换次数示例
详解JS中的快速排序与冒泡
JavaScript实现经典排序算法之冒泡排序

目录