#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int *p=NULL,m;
void SSTF()
{
int x,y,n=m;
int *q=(int*)malloc((m+1)*sizeof(int));
for(int s=0;s<=m;s++)
{
*(q+s)=*(p+s);
}
printf("%d ",*(q+n));
while(n)
{
for(int i=0;*(q+i)>=*(q+n)&&i<n-1;)
{
i++;
}
if(i==n)
{
while(i)
{
i--;
printf("%d",*(q+i));
}
}
else
{
x=(int)fabs(*(q+i)-*(q+n));
y=(int)fabs(*(q+i-1)-*(q+n));
if(x>y)
{
printf("%d ",*(q+i-1));
*(q+n)=*(q+i-1);
for(int j=i-1;j<n;j++)
{
*(q+j)=*(q+j+1);
}
}
else
{
printf("%d ",*(q+i));
*(q+n)=*(q+i);
for(int k=i;k<n;k++)
{
*(q+k)=*(q+k+1);
}
}
n--;
}
}
}
void SCAN()
{
printf("%d ",*(p+m));
for(int i=0;*(p+i)>=*(p+m);)
{
i++;
}
for(int j=i-1;j>=0;j--)
{
printf("%d ",*(p+j));
}
for(int k=i;k<m;k++)
{
printf("%d ",*(p+k));
}
}
void main()
{
int mark,temp;
printf("请输入访问序列的长度:");
scanf("%d",&m);
p=(int*)malloc((m+1)*sizeof(int));
if(p==NULL)
{
printf("内存不足!");
exit(0);
}
printf("请输入请求序列:");
for(int i=0;i<m;i++)
{
scanf("%d",p+i);
}
printf("请输入读写头的起始位置:");
scanf("%d",p+m);
for(int j=0;j<m-1;j++)
{
for(int k=j+1;k<m;k++)
{
if(*(p+k)>*(p+j))
{
temp=*(p+k);
*(p+k)=*(p+j);
*(p+j)=temp;
}
}
}
while(mark!=3)
{
printf("\n1.SSTF\n2.SCAN\n3.退出\n请选择操作:");
scanf("%d",&mark);
switch(mark)
{
case 1:
printf("SSTF算法访问磁道的序列为:\n");
SSTF();
break;
case 2:
printf("SCAN算法访问磁道的序列为:\n");
SCAN();
break;
case 3:
break;
default:
printf("选择有误请重新选择:\n");
}
}
}
