上传者: musie02
|
上传时间:2024/2/16 22:04:36
|
文件大小:3KB
|
文件类型:cpp
归并分类与快速分类平均时间之比较
用C/C++语言编程实现归并分类算法6.3和快速分类算法6.6。
对于快速分类,SPLIT中的划分元素采用三者A(low),A(high),A((low+high)/2)中其值居中者。
(2)随机产生20组数据(比如n=5000i,1≤i≤20)。
数据均属于范围(0,105)内的整数。
对于同一组数据,运行快速分类和归并分类算法,并记录各自的运行时间(以毫秒为单位)。
(3)根据实验数据及其结果来比较快速分类和归并分类算法的平均时间,并得出结论。
本软件ID:2376604