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中如何实现冒泡排序”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
