分治法求解凸包问题

#include<stdio.h>
#define PPmax 30
#define random(x) (rand()%x)
typedef struct node{
    float x,y;
    }Point;
Point DingDian[PPmax];//用于存放凸边形的顶点
int DingDnum=0;
 typedef struct Pointss
 {  Point p1,p2;
 }SDian;
SDian BDD[PPmax];//存放凸边形边的双点
int BDDnum=0;//记录已经存入的双点数
int abc=0;//全局变量，用来记录划边顺序
void dianxu(Point P[],int n)
//对已经输入的点数组进行排序
 {//存放点的数组P[], 点的个数 n
     //      ――点排序
     // 具体实现：(选择排序实现)
     //    1.按x坐标从小到大排
     //    2.扫描最前端点元素
     //       2.1若不存在相同x坐标的点，则执行3
     //       2.2若存在相同x坐标的点，按|y|排列 大->小
     //    3.扫描最后端点元素
     //       3.1若不存在相同x坐标的点，则执行4
     //       3.2若存在相同x坐标的点，按|y|排列 小->大
      //    4.返回。
      Point temp;
      int i,j;
      int min,max;

      float px;  int pxnum;  //按x坐标排序
for(i=0;i<=n-2;i++)
{
    min=i;
    for(j=i+1;j<=n-1;j++)
    {    if(P[j].x<P[min].x)
          {     min=j;    }
          }
          temp=P[i];
          P[i]=P[min];
          P[min]=temp;
           }
 //数组两端相同x按|y|排序
 //前端排序
  px=P[0].x;  pxnum=1;
 while(P[pxnum].x==px)
  {   pxnum++;  }
 for(i=0;i<=pxnum-2;i++)
  {   //max=i;
      min=i;
      for(j=i+1;j<=pxnum-1;j++)
      {    if( P[j].y < P[min].y )
         {     min=j;
          }
       }
       temp=P[i];
        P[i]=P[min];
         P[min]=temp;  }
  //后端排序
   px=P[n-1].x;