排序-架构总览

1.Comparison-based Sorting Algorithms:
BUB - Bubble Sort,
SEL - Selection Sort,
INS - Insertion Sort,
MER - Merge Sort (recursive implementation),
QUI - Quick Sort (recursive implementation),
R-Q - Random Quick Sort (recursive implementation).
2.Not Comparison-based Sorting Algorithms:
COU - Counting Sort,
RAD - Radix Sort

【D&C - Divide and Conquer】
-------------------------------------------

基本的框架——

一. ·比较 与 ·非比较 策略，
二. 迭代与递归实现，
三. 分而治之范式（ ① 或 ②）
四. 最佳/最差/平均情况时间复杂性分析，
五. ·随机算法 等

----------- 详列

一、
· 运用比较策略
1.冒泡排序
2.选择排序
3.插入排序
（他们被称为基于比较的比较，因为）

· 运用非比较策略
1.计数排序
2.基数排序
（这些排序算法可以通过不比较数组的项目来比时间复杂度为Ω(N log N)）的基于比较的排序算法的下限更快。）(原文:These sorting algorithms can be faster than the lower bound of comparison-based sorting algorithm of Ω(N log N) by not comparing the items of the array.)

三、
①归并排序（MER）是分而治之（D&C）的排序算法
（归并步骤很简单：将当前数组分成两半(如果N是偶数，则将其完全平等，如果N是奇数，则一遍稍大于一个元素)，然后递归地对这两半进行排序。）

②快速排序（QUI）是分而治之（D&C) 的算法
（划分步骤：选择一个项目 p（称为枢轴点）然后将 a[i..j] 的项目分为三部分：a [i..m-1]，a [m] 和 a[m + 1..j]。 a [i..m-1]（可能为空）包含小于 p 的项目。 a [m] 是枢轴点 p，例如：指数 m 是已排序数组 a 的排序顺序中 p 的正确位置。a [m + 1..j]（可能为空）包含大于或等于 p 的项目。 然后，递归地对这两部分进行排序。
解决步骤：不要惊讶......我们什么都不做！
如果您将其与归并排序进行比较，您会发现快速排序的 D＆C 步骤与归并排序完全相反。）

五、
·随机快速排序（R-Q）属于随机算法
除了执行分区算法之外，它与快速排序相同，它随机选择 a[i..j] 之间的枢轴，而不是始终选择 a[i]（或 a[i..j]之间的任何其他固定索引）。