氣泡排序--C語言

氣泡排序（Bubble Sort）是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。

利用C語言寫的氣泡排序的演算法如下：
平均時間複雜度爲O(NN)，最壞時間複雜度爲O(NN)，穩定性爲穩定；

#include <stdio.h>
#define maxsize 100001//數量太多無法計算，空間不足
typedef long ElementType;

void Bubble_sort (ElementType A[] ,int N)
{
	int i,j;
	ElementType t;
	for(i = N-1;i >= 0; i--)
	{
		int flag = 0;
		for(j = 0;j <i;j++)
		{
			if(A[j] > A[j+1])
			{
				t = A[j];
				A[j] = A[j+1];
				A[j+1] = t;
				flag = 1;
			}
		}
		if(flag == 0) break;
	}
}


int main (void)
{
	int N, i;
	ElementType A[maxsize];
	scanf("%d",&N);
	for(i = 0; i < N; i++)
	{
		scanf("%d",&A[i]);
	}

	Bubble_sort (A,N);
	for(i = 0; i<N-1 ;i++ )
	{
		printf("%ld ", A[i]);
	}
	if(i == N-1)
	{
		printf("%ld ", A[i]);
	}

	return 0;
}