在JavaScript中，冒泡排序是一种排序方法，原理是把一个数组中的每一个数从前往后依次进行比较，根据大小交换位置，每一轮的比较都确定出一个当轮比较的最大值，最终实现数组的大小排序。
本教程操作环境：windows10系统、javascript1.8.5版、Dell G3电脑。
javascript中冒泡排序是什么意思
一、什么是冒泡排序
冒泡排序，Bubble Sort，通过依次来比较相邻两个元素的大小，在每一次的比较的过程中，两个元素，通过交换来达到有序的目的。
如果一组无序的数列想要从小到大排序，那么两个元素比较，通过交换来实现，左边的元素要比右边的元素要小。
立即学习“Java免费学习笔记（深入）”；
如果一组无序的数列想要从大到小排序，那么两个元素比较，通过交换来实现，左边的元素要比右边的元素要大。
就像碳酸饮料中的气泡一样，从底部一直冒泡到顶部。
其原理就是从把一个数组中的每一个数从前往后依次进行比较，然后根据大小交换位置，每一轮的比较都确定出一个当轮比较的最大值，最终实现数组的大小排序。
二、举个例子
假如有 2,4,7,5,3,6,1 这组数
第一轮：
i=0;
j(内层循环)循环 6次,内层循环做的工作：相邻两个数比较,大的最终会放在后面,小的在前，一次循环
外层循环控制次数，内层循环做判断
j=0 1 2 3 4 5
2 2 2 2 2 2 24 4 4 4 4 4 47 7 7 5 5 5 55 5 5 7 3 3 33 3 3 3 7 6 66 6 6 6 6 7 11 1 1 1 1 1 7arr[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 24 4 4 4 4 45 5 5 3 3 33 3 3 5 5 56 6 6 6 6 11 1 1 1 1 67 7 7 7 7 7arr[0] arr[1] arr[2]arr[1] arr[2] arr[3]
登录后复制
第三轮：
i=2;
j(内层循环)循环 4次
2 2 2 2 24 4 3 3 33 3 4 4 45 5 5 5 11 1 1 1 56 6 6 6 67 7 7 7 7
登录后复制
第四轮：
i=3;
j(内层循环)循环 3次
2 2 2 23 3 3 34 4 4 11 1 1 45 5 5 56 6 6 67 7 7 7
登录后复制
第五轮：
i=4;
2 2 23 3 11 1 34 4 45 5 56 6 67 7 7
登录后复制
第六轮：
i=5;
2 11 23 34 45 56 67 7
登录后复制
// 示例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[j+1] ){var temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}console.log(arr);}// 示例2:
登录后复制
以上就是javascript中冒泡排序是什么意思的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2937426.html
