2021-07-16
实验----排序算法(十大排序之插入、选择、冒泡、归并)的实现
1.题目描述
生成 300 个 n 长排列:100 个 n 长的随机排列,100 个逆序数>n(n-1)/3 的 n 长随机排
列,100 个逆序数<n(n-1)/5 的 n 长随机排列。(注:n 分别等于 1000,10000,100000)。分别
用冒泡排序、插入排序、选择排序、归并排序算法对其排序,并比较其性能度量(时间或者
步数)。
2.实施思路
对于一个给定的数列,对其实现排序较易实现。多个序列也只需要对其分别排序就可以。
这里关键问
原创
2021-07-16 08:28:33 ·
136 阅读 ·
0 评论