最大间隙问题。给定 n 个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法。

#include <stdio.h>
#include <math.h>
int main(){
float a[50];
float b[50];
float c,d;
int num,i,j;
printf("输入实数个数\n");
scanf("%d",&num );
printf("输入实数:\n");
for(i=0;i<num;i++){
scanf("%f",&a[i]);
}
for(i=0;i<num;i++)
for(j=0;j<num-i-1;j++){
if(a[j]<a[j+1]){
float c=a[j];
a[j]=a[j+1];
a[j+1]=c;
}
}
for(j=0;j<num-1;j++){
b[j]=a[j]-a[j+1];
}
for(i=0;i<num-1;i++)
for(j=0;j<num-i-2;j++){
if(b[j]>b[j+1]){
d=b[j];
b[j]=b[j+1];
b[j+1]=d;
}
}
printf("%0.1f",b[num-2]);
return 0;
}