【排序算法】浅析冒泡排序

什么是冒泡排序？

对于升序排序来说，冒泡排序的实质，就是每次将最大的数排出来！
具体的解释请戳 传送门
下面有一组无序的数:
3,6,4,1,2

用冒泡进行排序：
红色字代表已经排好序的
1.将3和6进行比较，6>3，不进行交换，此时数列：3,6,4,1,2
2.6和4进行比较，6>4，将两者交换，此时数列：3,4,6,1,2
3.6和1进行比较，6>1，将两者交换，此时数列：3,4,1,6,2
4.6和2进行比较，6>2，将两者交换，此时数列：3,4,1,2,6

这样，就将最大得数6，排到最大的位置。接下来继续寻找第二大的数

1.3和4进行比较，3<4，不执行交换，此时数列：3,4,1,2,6
2.4和1进行比较，4>1，将两者交换，此时数列：3,1,4,2,6
3.4和2进行比较，4>2，将两者交换，此时数列：3,1,2,4,6

注：因为6已经和所有的元素比较过了，6最大，所以4和6就不用在比较了。

这样，就将第二大的数4，排到了第二大的位置。接下来继续寻找第三大的数

1.3和1进行比较，3>1,将两者交换，此时数列：1,3,2,4,6
2.3和2进行比较，3>2，将两者交换，此时数列：1,2,3,4,6

注：因为4已经和所有的元素比较过了，6最大，4第二大，所以4和3就不用在比较了。

这样，就将第三大的数3，排到了第三大的位置。接下来继续寻找第四大的数

现在这个数列，只有1和2没有找到位置，其他数都已经是排序好了的

1.1和2进行比较，1<2，不进行交换，此时数列：1,2,3,4,6

代码其实就是将上面这个过程用计算机能看懂的语言写出来！

for(int i=0;i<array.ength-1;i++)
{
	int temp;
	for(int j=0;j<array.length-1-i;j++)
	{
		if(array[j]>array[j+1])
		{
			temp=array[j+1];
			array[j+1]=array[j];
			ayyay[j]=temp;
		}
	}
}

两个循环：外循环和内循环
内循环也就是上面我所举例子中的，数字序号所标的所有过程。是一个比较的过程。
外循环，每进行一次外循环，就会排好一个数。