文件名称:internal-sorting
介绍说明--下载内容均来自于网络,请自行研究使用
(1) 对常用的内部排序算法进行比较:直接插入排序、简单选择排序、冒泡排序、快速排序、希尔排序。
(2) 利用随机函数产生N(如30000)个随机整数,作为输入数据作比较;比较的指标为关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。
(3) 对结果作出简要分析。-(1) internal sorting algorithm commonly used to compare: direct insertion sort, simple selection sort, bubble sort, quick sort, shell sort. (2) using the random function N (eg 30000) random integer as input data for comparison compare mobile number and key number for the keyword comparison participation index (calculated as three times the exchange key to move). (3) make a brief analysis of the results.
(2) 利用随机函数产生N(如30000)个随机整数,作为输入数据作比较;比较的指标为关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。
(3) 对结果作出简要分析。-(1) internal sorting algorithm commonly used to compare: direct insertion sort, simple selection sort, bubble sort, quick sort, shell sort. (2) using the random function N (eg 30000) random integer as input data for comparison compare mobile number and key number for the keyword comparison participation index (calculated as three times the exchange key to move). (3) make a brief analysis of the results.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
internal sorting.cpp