排序之冒泡

// 数组A是存放的待排序数据，N为数组的规模
void BubbleSort(int A[],int N)
{
	int T,flag;
	for(int P = N-1;P>=0;P--)
	{
		flag = 0;
		for(int i = 0;i<P;i++)
		{
			if(A[i] > A[i+1])
			{
				T = A[i];
				A[i] = A[i+1];
				A[i+1] = T;
				flag = 1;
			}
		}
		if(flag == 0)
			break;
	}
}