10大经典排序算法 c++代码封装

(1) 对以下10种内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、折半插入排序、二路插入排序、归并排序、基数排序。 (2) 待排序表的表长不小于100；其中的数据要用伪随机数产生器产生；至少要用5组不同的输入数据做比较；比较的指标为关键字参加的比较次数和关键字的移动次数（关键字交换为3次移动）。 (3) 针对不同的输入表长做试验，观测检查两个指标相对表长的变换情况。 (4) 随机产生的数据保存到文件input.txt中，将各个算法的关键字比较次数和关键字移动次数的比较分析结果，显示输出到屏幕，并保存到Out.txt文件中。

算法的学习，分治

设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。

该资源非常详细以及具体的整理了数据结构中快速排序的核心算法以及源代码，并给出了第一次划分结果和整个快排序的结果

C语言实现直接插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序、归并排序、计数排序，并带图详解

几种今典的排序算法

算法基础，带期限的作业排序，贪心算法，VC++

快速排序，三种方法详解，图解

任意给定一个有向图，设计一个算法，对它进行拓扑排序。拓扑排序算法思想：a.在有向图中任选一个没有前趋的顶点输出；b.从图中删除该顶点和所有以它为尾的弧；c.重复上述a、b，直到全部顶点都已输出，此时，顶点输出序列即为一个拓朴有序序列；或者直到图中没有无前趋的顶点为止，此情形表明有向图中存在环。