描述

C 库函数 void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) 对数组进行排序。

声明

下面是 qsort() 函数的声明。

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

参数

base – 指向要排序的数组的第一个元素的指针。
nitems – 由 base 指向的数组中元素的个数。
size – 数组中每个元素的大小，以字节为单位。
compar – 用来比较两个元素的函数。

返回值

该函数不返回任何值。

qsort函数的cmp函数用法：

int cmpfunc (const void * a, const void * b) {
    const int* aa = a;
    const int* bb = b;
    if (*aa > *bb) {
        return 1;
    } else if (*aa == *bb) {
        return 0;
    } else {
        return -1;
    }
    // 这种直接对数据进行相减的操作可能造成数据溢出，比如 INT_MIN - INT_MAX
	//  return ( *(int*)a - *(int*)b );
}

实例


#include <stdio.h>
#include <stdlib.h>

int values[] = { 88, 56, 100, 2, 25 };

int cmpfunc (const void * a, const void * b) {
    const int* aa = a;
    const int* bb = b;
    if (*aa > *bb) {
        return 1;
    } else if (*aa == *bb) {
        return 0;
    } else {
        return -1;
    }
    // 这种直接对数据进行相减的操作可能造成数据溢出，比如 INT_MIN - INT_MAX
	//  return ( *(int*)a - *(int*)b );
}

int main() {
    int n;
    printf("排序之前的列表：\n");
    for( n = 0 ; n < 5; n++ ) {
        printf("%d ", values[n]);
    }
    qsort(values, 5, sizeof(int), cmpfunc);
    printf("\n排序之后的列表：\n");
    for( n = 0 ; n < 5; n++ ) {
        printf("%d ", values[n]);
    }
    return(0);
}