元素最大间距离

（一）问题：
已知一个整数数组a[n],找出n个元素在数轴上两个相邻元素之间的最大间距。

（二）解析：

（1）方案一：
先对n个数据排序，然后扫描一遍可以找到有序数组中相邻元素的最大间距。
（ 时间复杂度为O(n*lgn) ）

 

#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;  
}

　　

思路二：自己不太懂这种方法。~引自《七月算法-数组高频面试题精讲》

 

 

 

 

参考：http://blog.csdn.net/qq_22708467/article/details/52462437

http://blog.csdn.net/legend050709/article/details/38986157

转载于:https://www.cnblogs.com/dd2hm/p/7053241.html