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

发布时间 : 星期日 文章大数据结构各种排序算法地时间性能.更新完毕开始阅读

实用文案

冒泡排序算法对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

标准文档

联系合同范文客服:xxxxx#qq.com(#替换为@)