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)。