数据结构:第10章内排序.pdf
2022-06-15 11:06:52 994KB 数据结构
主要的内排序包括冒泡、插入、希尔、堆排序、归并、快速、桶排序等,本源码对其用C语言实现,并且进行了简答的测试,可以准确运行,其算法源码以及测试主程序都在源码文件main.c中
2022-01-14 19:58:41 7KB 几种排序
1
对10000个随机数进行排序,包含简单选择排序,直接插入排序,快速排序,冒泡排序,两路合并排序。并给出运行时间。所有输出结果到文件中
2021-12-30 22:24:14 2KB 内排序 C++ 数据结构
1
北京大学PKU数据结构与算法慕课-第八章内排序上.pdf
2021-11-30 09:03:52 126KB 数据结构与算法 慕课 作业答案
1
基数排序、计数排序、推排序、快速排序、归并排序...
2021-08-05 16:01:58 10KB C 程序员 排序算法 内排序
1
排序是数据处理中经常遇到的一种重要操作。然而排序的算法有很多,各有其优缺点和使用场合。本程序的设计的主要目的是通过比较各种内部排序(包括:插入法排序、起泡法、选择法、快速法、合并法排序)的时间复杂度,即元素比较次数和移动次数,来分析各种算法优缺点和适合排列何种序列。达到在实际应用中选择合适的方法消耗最短的时间完成排序。
2021-05-13 08:04:41 209KB 内排序 课程设计
1
题目一: 内排序算法比较 1) 对以下6种常用的内部排序算法进行比较:起泡排序,直接插入排序,简单选择排序,快速排序,希尔排序,堆排序。 2) 待排序记录的文件个数不小于1000( 其数据用伪随机数产生),至少用5组不同的输入数据作比较;比较的指标为关键字的比较次数和关键字的移动次数(一次关键字交换计为3次移动)。 3) 统计在完全正序、完全逆序及无序情况下的关键字比较次数和移动次数。 4) 对结果作简单分析,包括对各组数据得出结果波动大小的解释。
2021-05-11 09:43:43 7KB 排序 分析 复杂度 比较次数
1
数据结构与算法(C++)内排序算法与比较 有完整的实验报告 解压后在VC6.0中打开.dsw文件就可以运行
2020-01-13 03:16:53 308KB C++ 内排序算法比较
1
对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; 待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较;
2019-12-21 18:56:01 325KB 数据结构
1
数据结构内排序对比课程设计 是对比各类排序法的课程设计 软件工程专业必备
2019-12-21 18:48:31 235KB 内排序对比 数据结构 课程设计
1