常见排序算法之交换排序和冒泡排序

交换排序

基本思想： 所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。

冒泡排序

void BubbleSort(int* a, int n)
{
? ? for (int j = 0; j < n; j++)
? ? {
? ? ? ? int exchange = 0;//设置一个初值为0的变量，看这一次排序数组是否有变化
? ? ? ? for (int i = 1; i < n - j; i++)
? ? ? ? {
? ? ? ? ? ? if (a[i - 1] > a[i])
? ? ? ? ? ? {
? ? ? ? ? ? ? ? Swap(&a[i - 1], &a[i]);
? ? ? ? ? ? ? ? exchange = 1;//如果发生了交换，则将exchange的值变为1
? ? ? ? ? ? }
? ? ? ? }

? ? ? ? if (exchange == 0)//exchange为0的话说明这一趟排序数组是有序的
? ? ? ? ? ? ? ? ? ? ? ? ? //所以跳出这一趟循环
? ? ? ? {
? ? ? ? ? ? break;
? ? ? ? }
? ? }
}

冒泡排序的特性总结：

1. 冒泡排序是一种非常容易理解的排序
2. 时间复杂度：O(N^2)
3. 空间复杂度：O(1)
4. 稳定性：稳定

5.