冒泡的主要思想是 一趟一趟将最大、次大等等数据排放到最后的位置：

如：（单趟）

        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);
}