编程实现希尔、快速、堆排序、归并排序算法。要求首先随机产生10000个数据存入磁盘文件,然后读入数据文件,分别采用不同的排序方法进行排序并将结果存入文件中。

编程实现希尔、快速、堆排序、归并排序算法。要求首先随机产生10000个数据存入磁盘文件,然后读入数据文件,分别采用不同的排序方法进行排序并将结果存入文件中。 一、算法思想描述(用一个长度为10的序列进行模拟) 1.希尔排序 希尔排序是对直接插入排序的改进,它利用了直接插入排序在序列个数少且基本有序的情况下排序效率较高的性质。 首先获取整数d,将序列分出d个长度为d的子序列,选取中间(或中间靠后)的
相关文章
相关标签/搜索