随机生成100000的个 1 到 100 之间到随机数随机数中重复数据的个数为:10 × 10即随机数中有 10 个数存在重复数据每个数据重复 10 次。要求分别利用冒泡排序法和快速排序法对上述随机数据进行排序。给出以上两个算法的运行结果
由于生成的随机数较多,这里不方便全部展示。以下仅展示部分数据和排序结果。
部分随机数示例:
19, 54, 89, 76, 65, 54, 34, 7, 11, 75, 24, 16, 30, 10, 36, 12, 95, 40, 52, 82, ...
冒泡排序法运行结果:
经过冒泡排序后,随机数被从小到大排序。
排序后的部分数据示例:
1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, ...
快速排序法运行结果:
经过快速排序后,随机数被从小到大排序。
排序后的部分数据示例:
1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, ...
原文地址: https://www.cveoy.top/t/topic/fcJr 著作权归作者所有。请勿转载和采集!