数据结构与算法之各种排序法汇总——数据结构与算法是软件工程必修课程，也是找软件方面工作必先学习的知识。几乎每次笔试一些软件公司都会碰到关于算法方面的题目。

当然，不同公司对这门课程的要求不同。像一些大一点的公司，例如百度、迅雷等等，它们的研发岗位的笔试就要求能用相关语言描述某种数据结构；而一些相对小一些的公司，要求可能不会那么高。一般是在填空题中让笔试者计算某段程序的时间复杂度或者直接在选择题中考某种排序法的时间复杂度。

现把所有数据结构与算法中的排序方法总如下：