冒泡的主要思想是 一趟一趟將最大、次大等等數據排放到最后的位置：

如：（單趟）

        for (int i = 1; i < n; i++){if (a[i - 1] > a[i]){Swap(&a[i - 1], &a[i]);}}

放完最大的數據到達數組最后一個位置后，就可以屏蔽最后一個位置（end下標）。

即n--;

完整冒泡：

// 冒泡排序
void BubbleSort(int* a, int n)
{for (int j = 0; j < n; j++){int flag = 1;for (int i = 1; i < n - j; i++){if (a[i - 1] > a[i]){Swap(&a[i - 1], &a[i]);flag = 0;}}if (flag)break;}
}

加flag標注的原因僅是防止有序時遍歷n^2；

（2）快速排序

與二叉樹的思想大致類似，熟悉二叉樹的遍歷遞歸后，這塊部分理解起來就會相對容易（本人感覺還是有點難度）。

核心思想：

    while (l < r){while (l < r && a[r] >= a[keyi]){r--;}while (l < r && a[l] <= a[keyi]){l++;}Swap(&a[l], &a[r]);}

之后，可以將keyi移到中間位置，這時左邊全是比他小的數（可相等），右邊全是比他大的數（可相等），因此，就可以開始遞歸左邊和右邊，然后左邊的左邊和右邊等等，當begin >= end時，就可以return了。

完整代碼：

//快速排序
void QuickSort(int* a, int begin,int end)
{if (begin >= end)return;int keyi = begin;int l = begin;int r = end;while (l < r){while (l < r && a[r] >= a[keyi]){r--;}while (l < r && a[l] <= a[keyi]){l++;}Swap(&a[l], &a[r]);}Swap(&a[l], &a[keyi]);keyi = l; QuickSort(a, begin, keyi - 1);QuickSort(a, keyi + 1, end);
}

對代碼進行優化，可以取最左、中、最右三個值取中間大小的值最為基準值keyi，可以提高排序的效率。

即：

int GetMidi(int* a, int begin, int end)
{int midi = (begin + end) / 2;// begin end midi三個數選中位數if (a[begin] < a[midi]){if (a[midi] < a[end])return midi;else if (a[begin] > a[end])return begin;elsereturn end;}else// a[begin] >= a[midi]{if (a[midi] > a[end])return midi;else if (a[begin] < a[end])return begin;elsereturn end;}
}
//快速排序
void QuickSort(int* a, int begin,int end)
{if (begin >= end)return;int midi = GetMidi(a, begin, end);Swap(&a[midi], &a[begin]);int keyi = begin;int l = begin;int r = end;while (l < r){while (l < r && a[r] >= a[keyi]){r--;}while (l < r && a[l] <= a[keyi]){l++;}Swap(&a[l], &a[r]);}Swap(&a[l], &a[keyi]);keyi = l; QuickSort(a, begin, keyi - 1);QuickSort(a, keyi + 1, end);
}