1.交换排序（冒泡排序和快速排序）

交换排序的基本思想：两两比较关键字，当两个记录的次序相反时进行交换，直到完成排序为止。

（1）冒泡排序

基本思想：相邻关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。

void BubbleSort(int a[],int size)//冒泡排序
{
	for (int i=0;i<size;i++)
	{
		for (int j=0;j<size-i;j++)//比较找出本趟最小关键字
		{
			if (a[j]>a[j+1])
			{
				a[j] ^= a[j+1];//交换，小的关键字上移
				a[j+1] ^= a[j];
				a[j] ^= a[j+1];
			}
		}
	}
}

冒泡排序是一个稳定的排序算法，该算法平均的时间复杂度是O(n^2)。

2.快速排序

基本思想：快速排序是由冒泡排序改进而得，采用一种分而治之的思想。在待排序的n个记录中任取一个记录（通常取第一个记录），把该记录放入适当位置后，数据序列被此记录划分成两部分，所有关键字比该记录关键字小的记录放置在前一部分，所有比它大的记录放置在后一部分，并把该记录排在这两部分的中间，此过程被称为快速排序。简而言之，每趟使表的第一个元素放入适当位置，将表一分为二，对子表按递归方式继续这种划分，直至划分的子表长为0或1。

void QuickSort(int a[],int s,int t)
{
	int i = s,j = t;

	int temp=a[s];						//以第一个元素为基准值
	if (s<t)
	{
		while (i != j)					//从区间两端交替向中间扫描，直至i=j为止。
		{
			while (i<j && a[j]>temp)	//从右向左扫描，找到第一个小于基准值的元素。	
			{
				j--;
			}
			a[i] = a[j];				//找到该元素后，交换a[i]<->a[j].
			while (i<j && a[i]<temp)	//从右向左扫描，找到第一个小于基准值的元素。
			{
				i++;
			}
			a[j]=a[i];					//找到该元素后，交换a[i]<->a[j].
		}
		a[i]=temp;						//找到基准值赋值到中间位置。比它小的在左侧，比它大的在右侧。
		QuickSort(a,s,i-1);				//对左区间递归排序
		QuickSort(a,i+1,t);				//对右区间递归排序
	}
}

快速排序是一个不稳定的排序算法，该算法平均的时间复杂度是O(nlogn)。