#include
using namespace std;
float num[8];
void BubbleSort(float num[], int len) {
for (short i = 0; i < len - 1; i++) {
for (short j = 0; j < len - i - 1; j++) {
if (num[j] > num[j + 1]) {
float temp = num[j];
num[j] = num[j + 1];
num[j + 1] = temp;
}
}
}
}
int nearest(float num[], int low,int high){
float leftdis, rightdis, dis;
int mid;
int i = 0,j=0;
if (high-low+1 < 2)
return 1000;
mid = (low+high) / 2;
dis = num[mid+1] - num[mid];
leftdis = nearest(num, 0, mid);
rightdis = nearest(num, mid+1,7);
if(dis>leftdis)
dis=leftdis;
if(dis>rightdis)
dis=rightdis;
return dis;
}
void main(){
cout<<"请输入点数据:"<
for(int i=0;i
cin>>num[i];
BubbleSort(num,8);
cout<<"最短距离是:"<<nearest(num, 0, 7)<<endl;
system("pause");
}