使用C++编写的最大间距问题源代码

数轴上最大间距问题，含源代码 问题描述： 最大间隙问题：给定n 个实数x1, x2 ,..., xn，求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 #include<iomanip.h> void main() { void Input(double b[],int n); void SelectSort(double b[],int k); double FindMax(double b[],int k); cout<<"输入一个正整数r="; int r; cin>>r; double *a=new double[r]; cout<<"输入r"<<"个元素"<<endl; Input(a,r); SelectSort(a,r); double c=FindMax(a,r); cout<<c<<endl; } void Input(double b[],int n) { for(int i=0;i<n;i++)cin>>b; } void SelectSort(double b[],int k) { for(int i=0;i<k-1;++i) { int min=i; for(int j=i+1;j<k;j++) if(b[j]<b[min])min=j; if(min!=i){double temp=b;b=b[min];b[min]=temp;} } } double FindMax(double b[],int k) { double t=b[1]-b[0]; for(int m=1;m<k;m++) if(b[m+1]-b[m]>t)t=b[m+1]-b[m]; return t; } 原创：雏鹰工作室[EyasWorkRoom] 原文地址:http://bbs.eyasworkroom.comread.php?tid=1506