首页 > 代码库 > 如何使用C自带的qsort快速排序
如何使用C自带的qsort快速排序
1 / you can write to stdout for debugging purposes, e.g. 2 // printf("this is a debug message\n"); 3 #include <stdlib.h> 4 5 int cmp(const void*p1,const void*p2) 6 { 7 return *(int*)p1>*(int*)p2?1:-1; 8 } 9 int solution(int A[], int N) {10 // write your code in C9911 // int len = sizeof(A)/sizeof(A[0]);12 // printf("%d len \n",len);13 qsort(A,N,sizeof(int),cmp);14 int i;15 for(i=0;i<N-2;i++)16 {17 // printf("%d \n",A[i]);18 if(A[i+2]-A[i+1]<A[i])19 {20 return 1;21 }22 }23 return 0;24 }
qsort:
A:数组;
N:数组长度;
sizeof(int),每一个element大小;
cmp:比较两个参数大小的函数。
如何使用C自带的qsort快速排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。