排序算法：冒泡排序

冒泡排序思路：
对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换其位置，进行一轮比较和交换位置后，n个记录中的最大记录将位于第n位；然后对前(n - 1)个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止。

图示：

代码：

#include <stdio.h>

void BubbleSort(int *a, int length)
{
	int i,j,t;
	for(i = 0; i < length - 1; i++)
	{
		for(j = 0; j < length - i; j++)
		{
			if(a[j] > a[j + 1])
			{
				t = a[j + 1];
				a[j + 1] = a[j];
				a[j] = t;
			}
		}
	}
}

int main()
{
	int a[10] = {49,38,65,76,13,27,48,55,4,19};
	int i,length;
	length = sizeof(a)/sizeof(a[0]);
	BubbleSort(a,length);

	for(i = 0; i < length; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	return 0;
}

稳 定 性：稳定
时间复杂度：总共比较 n(n-1)/2 次 时间复杂度为O(n2)