首页 > 代码库 > 如何使用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快速排序