C語言 qsort用法及代碼示例

參數

base

指向要排序的數組的第一個對象的指針，將其轉換為void*。

num

指向的數組中的元素數base。
size_t是無符號整數類型。

size

數組中每個元素的大小(以字節為單位)。
size_t是無符號整數類型。

compar

指向比較兩個元素的函數的指針。
該函數被重複調用qsort比較兩個元素。它應遵循以下原型：

int compar (const void* p1, const void* p2);

以兩個指針作為參數(都轉換為const void*)。該函數通過返回(以穩定且可傳遞的方式)定義元素的順序：

返回值	意義
<0	指向的元素p1在由指向的元素之前p2
0	指向的元素p1等效於所指向的元素p2
>0	指向的元素p1跟隨由指向的元素p2

對於可以使用常規關係運算符進行比較的類型，一般compar函數可能看起來像：

1
2
3
4
5
6

int compareMyType (const void * a, const void * b)
{
  if ( *(MyType*)a <  *(MyType*)b ) return -1;
  if ( *(MyType*)a == *(MyType*)b ) return 0;
  if ( *(MyType*)a >  *(MyType*)b ) return 1;
}

返回值

示例

/* qsort example */
#include <stdio.h>      /* printf */
#include <stdlib.h>     /* qsort */

int values[] = { 40, 10, 100, 90, 20, 25 };

int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}

int main ()
{
  int n;
  qsort (values, 6, sizeof(int), compare);
  for (n=0; n<6; n++)
     printf ("%d ",values[n]);
  return 0;
}

10 20 25 40 90 100