大数据结构各种排序算法地时间性能.

实用文案

冒泡排序算法对n个随机数排序时间为 冒泡排序算法对n个随机数交换次数为

堆排序算法对n个随机数排序时间为 堆排序算法对n个随机数交换次数为

合并排序算法对n个随机数排序时间为 合并排序算法对n个随机数交换次数为

快速排序算法对n个随机数排序时间为

快速排序算法对n个随机数交换次数为

排序后，前50个有序元素为：

四、用户使用说明（可选）

1、本程序的运行环境为DOS操作系统，执行文件为conversion.exe 2、运行程序时

输入 请输入排序规模：//提示输入

等待输入

输出 插入排序算法对n个随机数排序时间为 插入排序算法对n个随机数交换次数为

冒泡排序算法对n个随机数排序时间为 冒泡排序算法对n个随机数交换次数为

堆排序算法对n个随机数排序时间为 堆排序算法对n个随机数交换次数为

合并排序算法对n个随机数排序时间为 合并排序算法对n个随机数交换次数为

快速排序算法对n个随机数排序时间为

快速排序算法对n个随机数交换次数为

标准文档

实用文案

排序后，前50个有序元素为：

五：实现

图1 控制台程序

实验结果：

实验分别实现插入排序、冒泡排序、堆排序、合并排序、快速排序，以不同规模（100，1000，2000，5000，10000，100000个数据）的随机数作为测试数据集，实验结果截图如下：

标准文档

实用文案

排序规模为100

排序规模为：1000

标准文档

实用文案

排序规模为：2000

排序规模为：5000

标准文档