一维最邻近点对

// 一维最邻近点对问题
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
//#include "stdafx.h"

#include <ctime>
#include <iostream> 
using namespace std; 

const int L=100;
//点对结构体
struct Pair
{
float d;//点对距离
float d1,d2;//点对坐标
};
float Random();
int input(float s[]);//构造S
float Max(float s[],int p,int q);
float Min(float s[],int p,int q);
template <class Type>
void Swap(Type &x,Type &y);
template <class Type>
int Partition(Type s[],Type x,int l,int r);
Pair Cpair(float s[],int l,int r);

int main()
{
srand((unsigned)time(NULL));