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

用随机函数产生10000（或更多）个整数（或浮点数），保存在文件（intfile.dat / realfile.dat）中，然后将文件中的所有整数（或浮点数）读入一个数组A。 用快速排序算法对上述数组A中的数据进行排序，输出排序过程中元素的比较次数、交换（移动）次数，以及排序过程所消耗的时间（以s或ms为单位）。观察数组A中元素分别是随机排列、正序、逆序时的运行时间差异。

编译原理第六次上机实验 属性计算的代码。绝对无错误。

在一个请求分页系统中，设页面大小占100个单元，假如系统分配给一 个作业的物理块数为3，试求出用FIFO，LRU，OPT三种算法在程序访问 过程中所发生的缺页次数及缺页率，每次中断时都需要打印出来或者 标示出来。（假设最初页面都在外存） 1. 假定此作业的访问地址序列为202，313，252，111，546， 217，444，544，365，223，398，111。 2. 输入任意的访问序列，也必须正确显示。