数据结构排序（三）

交换排序：冒泡排序，快速排序

冒泡排序：

解释说明：

稳定性：冒泡排序是稳定的

时间复杂度： T(n) = O(n^2)

最多交换趟数：n - 1，每趟比较次数：i - 1，适用于元素较少，或初始化序列基本有序

代码：

#include <stdio.h>
void Swap(int &a,int &b){
	int temp;
	temp = a,a = b,b = temp;
}
void BubbleSort(int a[], int n){
	int i,j;
	for(i = 0;i < n - 1;i++)
		for(j = 0;j < n - 1 - i;j++){
			if(a[j] > a[j + 1])
			  Swap(a[j],a[j + 1]);
		} 
	for(i = 0;i < n;i++)
		printf("%d ",a[i]);   
}

int main()
{
	int a[10] = {1,4,7,2,5,8,3,6,9,10}; 
	BubbleSort(a,10);
	return 0;
}