十大算法之冒泡排序（Bubble Sort）

目录

冒泡排序（Bubble Sort）简介：

算法描述：

动图演示：

代码实现：

---

冒泡排序（Bubble Sort）简介：

 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

---

算法描述：

1.比较相邻的元素。如果第一个比第二个大，就交换它们两个，（也可以把最小放后边）；
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大（或者最小）的数；
3.针对所有的元素重复以上的步骤，除了最后一个以及已经排好的元素；
4.重复步骤1~3，直到排序完成。

---

动图演示：

---

代码实现：

#include <stdio.h>

int main(int argc, const char *argv[])
{
	int i = 0,j = 0,temp = 0;
	int arr[10] = {152,151,3214,13,15,131,3541,310,341,53};
/*
	for(i = 0;i < 10;i++){
		scanf("%d",&arr[i]);
	}
*/
	for(i = 0;i < sizeof(arr)/sizeof(arr[0])-1;i++){
                                     //外侧循环为了控制内层循环的次数
									// 减1是因为前9个数排好后最后一个数不用在比较了
		for(j = 0;j < sizeof(arr)/sizeof(arr[0])-i-1;j++){ 
                                    //内侧循环为了把依次把最大的数放到最后
			if(arr[j] > arr[j+1]){ 	//减1同上原因，减i为了减少没必要的比较
								    //后边较大的数已经排好了，减去已经排的次数即可	
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}	
	for(i = 0;i < sizeof(arr)/sizeof(arr[0]);i++){ 	//循环遍历打印
		printf("%d ",arr[i]);
	}
	putchar(10);
	return 0;
}