1.编程实现希尔、快速、堆排序、归并排序算法,并利用程序统计每种算法的执行时间。要求随机产生100.1000.10000.20000个待排数据存入磁盘文件,从磁盘文件读入待排数据进行排序,并将排序结果写入另一个文件中。
2.建立一个不少于100个整数的数据文件,将这些数据建立二叉排序树,计算二叉排序树的平均查找长度。
1.编程实现希尔、快速、堆排序、归并排序算法,并利用程序统计每种算法的执行时间。要求随机产生100.1000.10000.20000个待排数据存入磁盘文件,从磁盘文件读入待排数据进行排序,并将排序结果写入另一个文件中。
2.建立一个不少于100个整数的数据文件,将这些数据建立二叉排序树,计算二叉排序树的平均查找长度。