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

冒泡排序介绍
冒泡排序(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

**文章是笔者分享的学习笔记，若你觉得可以、还行、过得去、甚至不太差的话，可以“推荐”一下的哦。就此谢过!**