SJF

#include<stdio.h>
struct data{
int p_no,bt_tm,tat,wt;
}a[20],temp;
void main()
{
int n,i,j,tta=0;
float twt=0,ttat=0,atat,awt;
printf("Enter the no. of process : ");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Enter the process no. and Burst time : ");
scanf("%d %d",&a[i].p_no,&a[i].bt_tm);
}
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
if(a[i].bt_tm>a[j].bt_tm){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}}}
for(i=0;i<n;i++){
a[i].tat=tta+a[i].bt_tm;
tta=tta+a[i].bt_tm;
a[i].wt=a[i].tat-a[i].bt_tm;
}
for(i=0;i<n;i++){
ttat=ttat+a[i].tat;
twt=twt+a[i].wt;
}
atat=ttat/n;
awt=twt/n;
printf("\nProcess id\tBrust time\tTA_T\t\tW_T\n");
for(i=0;i<n;i++)
{
printf("%d\t\t%d\t\t%d\t\t%d\n",a[i].p_no,a[i].bt_tm,a[i].tat,a[i].wt);
}
printf("Average trun around time = %lf\n",atat);
printf("Average waiting time = %lf\n",awt);
printf("GANTT CHART\n");
printf("0");
for(i=0;i<n;i++){
printf("\t%d\t%d",a[i].p_no,a[i].tat);
}
printf("\n");
}