一文总结常用排序算法及面试考点

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