二维数组快速排序（sort+qsort）

二维数组快速排序

　　qsort是c中快速排序，如果简单的一维数组排序，想必大家的懂。现在看一下二维数组的排序，虽然可以冒泡但是太费时间了，我们这里使用qsort来快速排序，看代码应该看得懂吧。

代码：

 #include<stdio.h>
 #include<stdlib.h>
 struct node
 {
     int x,y;
 }a[];
 int cmp(const void *a,const void *b)    //要转化为结构体类型
 {
     struct node *c = (node*)a;
     struct node *d = (node*)b;
     return c->y - d->y;
 }
 int main()
 {
     int i,m,n;
     scanf("%d",&m);
     while(m--)
     {
         scanf("%d",&n);
         for(i=; i<n; i++)
             scanf("%d%d",&a[i].x,&a[i].y);
         qsort(a,n,sizeof(a[]),cmp);    //记得是sizeof(a[0])

　　sort是c++中的快速排序，不多说，直接上代码：

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 struct node
 {
     int x,y;
 }a[];
 bool cmp(node a,node b)
 {
     return a.y < b.y;
 }
 int main()
 {
     int m,n,i,k,ans;
     scanf("%d",&m);
     while(m--)
     {
         scanf("%d",&n);
         for(i=; i<n; i++)
             scanf("%d%d",&a[i].x,&a[i].y);
         sort(a,a+n,cmp);