• 排序算法经常作为CS算法课程中的入门算法来引入,因为各种各样的排序算法中包含了很多的计算机科学思想,例如:
    • 基于比较(Comparision)和不基于比较的策略;
    • 迭代(Iterative)或递归(Recursive)的实现
    • 分支(Divide-and-Conquer)的机制(例如归并排序与快速排序)
    • 最好/最差/平均 时间复杂度分析
    • 随机算法(Randomized Algorithm)