几种常见排序算法的总结

标签：

　　下面总结几种常见的排序算法，包括插入排序、选择排序、快速排序、归并排序和堆排序。

时间复杂度：

算法概述：

插入排序：每次从未排好序的数据堆中拿出一个数，插入到已排好序的数据队列的正确位置。

选择排序：每次从未排好序的数据堆中找到最小的数，插入到已排好序的数据队列的头部。

快速排序：以数据堆中的一个数为标准，将数据堆分为小于等于和大于该数的两堆，对于分割后的两堆数再分别利用上述方法进行分割，以此类推，直到堆中只有一个数位置。

归并排序：将数据堆中的数两两组队排序，对于排序好的这些子堆再两两组队排序，以此类推，直到只剩下一个堆。

堆排序：基于堆的排序算法，分为最大堆和最小堆。排序分为两个过程堆的构造和堆的排序。

　　太原理工大学有一门数据结构的精品课程，课程给出了栈和队列、线性表、树、图以及查找和排序的算法演示过程。

　　http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/default.asp

• 图：

　　（1）拓扑排序算法思想:选一个入度为 0 的顶点输出，并将其所有后继顶点的入度—1，重复上述过程直至输出所有顶点，或找不到入度为 0 的顶点为止。

　　　　　为便于查找入度为 0 的顶点，算法中利用顶点的入度域建立一个存放入度为 0 的顶点的栈。

几种常见排序算法的总结

标签：

原文地址：http://www.cnblogs.com/liujinyao/p/4693137.html