数据结构实验--排序算法应用及对比_1. 生成三组 1000 万个数,分别为随机数、基本正序(所有元素在正序的基础上整体左-CSDN博客

网站介绍:文章浏览阅读549次。一、课程设计题目与要求排序算法应用及对比【基本要求】1、生成三组1000万个数,分别为随机数、基本正序(所有元素在正序的基础上整体左移2位)、逆序(用什么数据结构?如果数据量达到1亿,10亿怎么办?);2、实现快速排序(改进版),归并排序和堆排序的递归和非递归版本;3、要求从三组1000万数据中查找前d个最大的数(d是输入参数) ,请用快排,堆排序,归并排序以及插入/冒泡排序算法对所有数据排序后再查找最大的d个数,比较不同排序算法以及递归和非递归算法的区别(运行时间);4、不需要对1000万数据_1. 生成三组 1000 万个数,分别为随机数、基本正序(所有元素在正序的基础上整体左