數據結構學習之_冒泡排序法

/*
	2013年3月25日 22:09:26  xulei
	冒泡排序法:	如(升序)
		1. 拿第一個元素去和後面所有元素逐個比較, 如果比第一個元素小, 交換兩元素值, 直到找出最小值.
		2. 拿第二個元素去逐個比較, 找到最小值.
		3. 直到很個元素都比較完了, 排序完成.
*/

#include <stdio.h>

int main(int argc, char **argv)
{
	int a[6] = {9,10,88,77,33,12};
	int i = 0, j = 0, tmp = 0;
	for(i = 0; i < 6; i++)
	{
		for(j = i + 1; j < 6; j++)
		{
			if(a[i] > a[j])
			{
				tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}
	}
	for(i = 0; i < 6; i++)
		printf("%d ", a[i]);
	printf("\n");
	return 0;
}