题目一 简单排序方法
【问题描述】
简单排序算法主要包括冒泡排序、简单选择排序和直接插入排序,它们都是时间复杂度为的排序方法,需要熟练掌握。
【基本要求】
用随机函数产生10000(或更多)个整数(或浮点数),保存在文件(intfile.dat / realfile.dat)中,然后将文件中的所有整数(或浮点数)读入一个数组A。
(1)用冒泡法对数组A排序;
(2)用简单选择排序方法对数组A排序;
(3)用直接插入排序法对数组A排序;
将上述排序算法分别用函数实现,观察每种排序过程中元素的比较次数、交换(或移动)次数,以及排序过程所消耗的时间(以s或ms为单位)。
1