二维数组快速排序(sort+qsort) | 您所在的位置:网站首页 › 二维数组行排序 › 二维数组快速排序(sort+qsort) |
二维数组快速排序
qsort是c中快速排序,如果简单的一维数组排序,想必大家的懂。现在看一下二维数组的排序,虽然可以冒泡但是太费时间了,我们这里使用qsort来快速排序,看代码应该看得懂吧。 代码: 1 #include 2 #include 3 struct node 4 { 5 int x,y; 6 }a[10005]; 7 int cmp(const void *a,const void *b) //要转化为结构体类型 8 { 9 struct node *c = (node*)a; 10 struct node *d = (node*)b; 11 return c->y - d->y; 12 } 13 int main() 14 { 15 int i,m,n; 16 scanf("%d",&m); 17 while(m--) 18 { 19 scanf("%d",&n); 20 for(i=0; i |
CopyRight 2018-2019 实验室设备网 版权所有 |