如何使用C自带的qsort快速排序
浏览数：31 /
时间：2015年06月08日
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 C99 11 // 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:比较两个参数大小的函数。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
