经典算法之冒泡排序（基础版） 纯自创

冒泡排序作为最简单的排序算法之一，是算法初学者最易理解且必须掌握的算法之一。（官方废话）
下面进入正题。。。

1、原理

排序算法中所需要完成的两大工作：一是比较，二是交换。（这段话可以不看）。

1. 所谓冒泡，就是最底端的元素向上“冒泡”，即向元素列表尾部移动。
2. 以从大到小排序为例，从第一个元素开始移动过程中，当前一元素大于后一元素，进行交换：反之，不进行交换，之后后一元素继续与后面元素比较，直到与最后一个元素完成比较，完成第一次冒泡。
3. 第二次冒泡，从第二个开始；第三次冒泡，从第三个开始。。。。冒泡需要完成 （ 元素数 - 1 ） 次
4. 需要注意的是：每次结束的元素应在上次已冒泡元素位置之前。

代码实现

函数

void BubbleSort_max(int a[],int n)//完成从小到大排序
{
	int i,j,temp;
	for (i = 1;i < n;i++)
	{
		for (j = 0;j < n - i;j++)
		{
			if (a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
}

主函数

int main()
{
	int i; 
	int a[5] = {7,0,2,5,1};
	BubbleSort_max(a,5);
	for (i = 0;i < 5;i++)
	{
		printf("%d",a[i]);	
	}
	printf("\n");
	BubbleSort_min(a,5);
	for (i = 0;i < 5;i++)
	{
		printf("%d",a[i]);	
	} 
	return 0;	
} 

结果如下：

01257
--------------------------------
Process exited after 0.06893 seconds with return value 0
请按任意键继续. . .

Done！！！
希望对大家有所帮助
下篇预告：优化版冒泡排序