这篇博客主要介绍了交换排序中的两种方法：冒泡排序和快速排序。冒泡排序是一种简单的排序算法，时间复杂度为O(N^2)。快速排序由Hoare在1962年提出，通过选择基准值将序列分成两部分并递归排序，平均时间复杂度为O(N log N)。文章讨论了快速排序的三种实现方式，并提到了优化策略，如三数取中法和在小规模数据中使用插入排序。
在这篇博客中，简单介绍一下交换排序。什么是交换排序呢？
所谓交换排序就是根据序列中两个记录键值的比较结果来交换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。在这篇博客中介绍的主要是冒泡排序和快速排序，冒泡排序是很简单的，在这篇博客中会主要介绍一下快速排序，前面学习过的排序都是根据自己的特点命名的，但是只有快速排序是以快速命名的，这就说明了这种排序方法的优越性，可能会以较多的篇幅来介绍这个快速排序，话不多说，进入正题，我们首先介绍一下冒泡排序。
冒泡排序
冒泡排序主要分为趟数和次数，每一趟都会比较出一个最大的数然后沉底，之后比较的次数会减少。在进行下一趟的比较。直到最后排序成功。在这里就不做赘述了
图示：
代码设计：
void BubbleSort(int* a, int n) {
assert(a);
int end = n;
while (end > 0)
{
/*
加一个标记，如果中间没有发生交换
说明前面的值都比后面的小
即本身就是有序的&#
最低0.47元/天 解锁文章
1078
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
