如何使用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 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:比较两个参数大小的函数。