C语言qsort

来源：互联网发布：算法设计与分析第二版编辑：程序博客网时间：2024/06/09 16:30

#include <stdlib.h>

void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );//4个参数，第四个为函数指针

功能： 对buf 指向的数据(包含num 项,每项的大小为size)进行快速排序。如果函数compare 的第一个参数小于第二个参数，返回负值；如果等于返回零值；如果大于返回正值。函数对buf 指向的数据按非降序排序。

要用这个函数,我们只需要自己实现compare这个函数即可,但是要满足函数规定的功能。

下面是我的实现代码：

[cpp] view plain copy print?

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
int compare(const void *value1, const void *value2);
void printArray(int *array, int size);
int main(int argc, char const *argv[])
{
int size = 0;
scanf("%d", &size);
assert(size > 0);
int *array = (int *)calloc(size, sizeof(int));
int i = 0;
for (i = 0; i < size; ++i) {
scanf("%d", &array[i]);
}
qsort(array, size, sizeof(int), compare);
printArray(array, size);
free(array);
return 0;
}
int compare(const void *value1, const void *value2)
{
return *(int*)value1 - *(int*)value2;
}
void printArray(int *array, int size)
{
assert(array != NULL && size > 0);
int i = 0;
for (i = 0; i < size; ++i) {
printf("%d ", array[i]);
}
printf("\n");
}

#include <stdio.h>#include <stdlib.h>#include <assert.h>int compare(const void *value1, const void *value2);void printArray(int *array, int size);int main(int argc, char const *argv[]){    int size = 0;    scanf("%d", &size);    assert(size > 0);    int *array = (int *)calloc(size, sizeof(int));    int i = 0;    for (i = 0; i < size; ++i) {        scanf("%d", &array[i]);    }    qsort(array, size, sizeof(int), compare);    printArray(array, size);    free(array);    return 0;}int compare(const void *value1, const void *value2) {    return *(int*)value1 - *(int*)value2;}void printArray(int *array, int size){    assert(array != NULL && size > 0);        int i = 0;    for (i = 0; i < size; ++i) {        printf("%d ", array[i]);    }    printf("\n");}

当然，这个qsort函数能实现的排序不只是对int型的数组，它还可以对浮点数、结构体、字符串进行排序，只要你自己实现相应的compare函数即可。

默认情况下qsort函数是按非降序进行排序,但是,如果你想要让数组按非升序的方式排序,那只需把compare函数的返回值更改成与原先相反即可,也就是如果函数compare 的第一个参数小于第二个参数，返回正值；如果等于返回零值；如果大于返回负值。各位有兴趣可以尝试一下。

compare必须写出来，否则原型中的第四个参数函数指针无实参

0 0