主要介绍了C语言实现基于最大堆和最小堆的堆排序算法示例,分别是基于最大堆的升序排序和基于最小堆的降序排序实例,需要的朋友可以参考下

西南科技大学OJ

利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序 排序算法 插入排序 冒泡排序 选择排序 堆排序 地精排序 希尔排序 梳排序 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法

这是本人在研一上课时所整理的文档，包括冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法，这些文章不仅使我在考试中取了不错的成绩，也为后来顺利面过迅雷，腾讯，微软打下了良好的基础，现在整理成电子书形式，希望能对大家有所帮助。

运行环境是vc++，c/c++语言编写的。测试数据的规模比较大的时候才能发现三种方法排序的区别

编写程序，实现所有内部排序算法，并比较这些算法在不同数据量下的运行时间。 （1）排序算法包括：插入排序、希尔排序、堆排序、归并排序、快速排序、基数排序。 （2）对整数进行排序。 （3）程序功能：可从键盘输入初始数据个数（数据自动生成）、初始数据类别（随机、正序、逆序），并得出排序所用时间（精确到毫秒） 注1：若某算法排序时间超过300秒，可显示为N/A，且不用记录在Excel表中 注2：rand()函数生成的随机数范围在0~32767之间，为扩大该范围，可使用下面代码： randnum = (rand() << 16) + rand(); // 随机数范围扩大至0~231之间 （4）生成图表：对1000、8000、30000、80000、150000、300000、500000、1000000、2000000、5000000个数据排序后得出排序时间，并制作类似的折线图如下。

数据结构习题堆排序程序，将每行代码前的注释去掉即可运行

数据结构（c语言版）严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现

内含福州大学汇编实践练习（倪**班） 作业一：3个简单编程 作业二：4个完美数与正整数素数分解 作业三：冒泡排序，插入排序，快速排序 作业四：九九乘法表，堆排序，八皇后 作业五：走迷宫

随机产生5000 10000 50000 100000 200000个随机数，存入文本中，从文本中读取数据进行排序，排序后的结果存入另一文本