文件名称：所有排序的总结
文件大小：7KB
文件格式：CPP
更新时间：2021-05-22 10:03:55
山东大学
山东大学数据结构课程设计作业，top k问题，设有一组数设有一组N个数，要确定其中第k个最大者，这称为选择问题，设计至少三种求解选择问题方法并程序实现，编写测试程序比较选择问题算法的时间复杂性（关键词比较次数和移动次数）。 （1）设计使用基数排序方法、堆结构及分而治之方法的实现，比较几种方法的时间复杂性。 （2）N不小于10000，表中数据随机产生（取值范围：0-9999），至少用10组不同数据作比较，比较指标：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）。 （3）用表格和图的形式给出比较结果。