循环扫描算法CSCAN:CSCAN算法规定磁头单向移动,例如,只是自里向外移动,当磁头移到最外的磁道并访问后,磁头立即返回到最里的欲访问的磁道,亦即将最小磁道号紧接着最大磁道号构成循环,进行循环扫描。
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void time_random(int *t)//定义取时间随机数
{
int i,number=0;
srand((unsigned) time(NULL)); //用时间做种,每次产生随机数不一样,但还是可能会相同
for (i=0; i<20; i++)//取三十个随机数,放入数组t中
{
number = rand() % 201;//对21取余
while(number==0)//若余数为0,则一直取到不为0为止
number = rand() % 21; //产生1-20的随机数
t[i]=number; //将随机数赋给数组
}
}
void Print(int *a)//打印数组函数
{
for(int i=0;a[i]!='\0';i++)//打印每一次排序的结果
printf("%d ",a[i]);
printf("\n");//输个换行符
}
void Insert(in