C独自のqsortクイックソートの使用方法

 1 / you can write to stdout for debugging purposes, e.g.

 2 // printf("this is a debug message
");

 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 
",len);

13     qsort(A,N,sizeof(int),cmp);

14     int i;

15     for(i=0;i<N-2;i++)

16     {

17         // printf("%d 
",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:2つのパラメータサイズの関数を比較します.