冒泡排序的实现和原理（JS图文详细说明）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了冒泡排序的实现和原理（JS图文详细说明），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1878字，纯文字阅读大概需要3分钟。

内容图文

冒泡排序介绍
冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。

它是一种较简单的排序算法。它会遍历若干次要排序的数组，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！

冒泡排序图文说明

var arr = [20,40,30,10,60,50];
var min = 0;
for(var i = arr.length-1;i>=0;i--)
{
	for(var j = 0;j<arr.length;j++)
	{
		if(arr[j]>arr[j+1])
		{
		min = arr[j+1];
		arr[j+1] = arr[j];
		arr[j] = min;
		}
	}
}
console.log(arr);

下面以数组[20,40,30,10,60,50]为例，演示它的冒泡排序过程(如下图)。

我们先分析第1趟排序
当i=5,j=0时，arr[0]<arr[1]。此时，不做任何处理！
当i=5,j=1时，arr[1]>arr[2]。此时，交换arr[1]和arr[2]的值；交换之后，arr[1]=30，arr[2]=40。
当i=5,j=2时，arr[2]>arr[3]。此时，交换arr[2]和arr[3]的值；交换之后，arr[2]=10，arr[3]=40。
当i=5,j=3时，arr[3]<arr[4]。此时，不做任何处理！
当i=5,j=4时，arr[4]>arr[5]。此时，交换arr[4]和arr[5]的值；交换之后，arr[4]=50，arr[3]=60。

于是，第1趟排序完之后，数列[20,40,30,10,60,50]变成了[20,30,10,40,50,60]。此时，数列末尾的值最大。

注意：此时第一趟是指外层循环的第一次，内层循环已经走完五次了，外层循环必须得等内层循环走完，才能接着走外层循环的次数。

根据这种方法，控制趟数的外层循环依次走完：
第2趟排序完之后，数列中arr[5…6]是有序的。
第3趟排序完之后，数列中arr[4…6]是有序的。
第4趟排序完之后，数列中arr[3…6]是有序的。
第5趟排序完之后，数列中arr[1…6]是有序的。

第5趟排序之后，整个数列也就是有序的了。

最后等数组走完循环之后，输出原来的数组和排序过后的数组。

before sort:20 40 30 10 60 50 
after  sort:10 20 30 40 50 60

--------------------------------------------------------------------------End--------------------------------------------------------------------------

内容总结

以上是互联网集市为您收集整理的冒泡排序的实现和原理（JS图文详细说明）全部内容，希望文章能够帮你解决冒泡排序的实现和原理（JS图文详细说明）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端