排序算法 冒泡排序

冒泡排序：第一趟在序列(A[0] -- A[n-1])中从前往后进行两个相邻元素的比较，如后者较小，进行交换，比较n-1次，第一趟排序结束，最大元素被交换到A[n-1]中，即沉底，下一趟排序只需在序列(A[0] -- A[n-2])中进行。若在某一趟排序中未交换元素，则说明子序列已经有序，则不再进行下一趟的排序。该方法最多进行n-1趟。

冒泡排序偏爱基本有序的序列，算法的执行时间与元素的初始排列有关。复杂度为O（n^2 ）。

简单实现：

int main()
{
	int A[7] = {48,36,68,72,12,48,02};
	int i,last,t,j,n = 7;
	for(i = n-1 ; i > 0 ; ){
		last = 0;
		for(j = 0;j < i;j++){
			if( A[j] > A[j+1]){
				t = A[j+1];
				A[j+1] = A[j];			
				A[j] = t;
				last = j;
			}
		}
		i = last;
	}
	return 0;
}