常见排序算法小结.docxVIP

常见排序算法小结 /whuslei/article/details/6442755 ???? 排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。 ???? 我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这张图来思考几个问题。 ???? 上面的这张图来自一个PPT。它概括了数据结构中的所有常见的排序算法。现在有以下几个问题： ???? 1、每个算法的思想是什么？????? 2、每个算法的稳定性怎样？时间复杂度是多少？????? 3、在什么情况下，算法出现最好情况 or 最坏情况？????? 4、每种算法的具体实现又是怎样的？ ???? 这个是排序算法里面最基本，也是最常考的问题。下面是我的小结。 一、直接插入排序(插入排序)。 ???? 1、算法的伪代码(这样便于理解)：???? ???? INSERTION-SORT (A, n)???????????? A[1 . . n]????? for j ←2 to n?????????? do key ← A[ j]?????????? i ← j – 1?????????? while i 0 and A[i] key?????