快捷導(dǎo)航

C語言詳細(xì)講解qsort函數(shù)的使用

更新時(shí)間：2022年04月22日 14:44:22 作者：平凡的人1

排序方法有很多種:選擇排序，冒泡排序，歸并排序，快速排序等?？疵侄贾揽焖倥判蚴悄壳肮J(rèn)的一種比較好的排序算法。因?yàn)樗俣群芸?，所以系統(tǒng)也在庫里實(shí)現(xiàn)這個(gè)算法，便于我們的使用。這就是qsort函數(shù)

qsort

功能：Performs a quick sort.（快速排序）
參數(shù)：void qsort( void *base, size_t num, size_t width, int (*cmp )(const void *e1, const void *e2 ) );
頭文件：#include <stdlib.h>

用法：

第一個(gè)參數(shù)待排數(shù)組的首元素地址
第二個(gè)參數(shù)待排數(shù)據(jù)個(gè)數(shù)
第三個(gè)待排數(shù)據(jù)中每個(gè)參數(shù)的大小——單位是字節(jié)
第四個(gè)編寫一個(gè)函數(shù)來判斷待排數(shù)據(jù)誰大誰小，其規(guī)定如下

void*類型的指針可以接收任意類型的地址

void*類型的指針不能進(jìn)行解引用的操作（訪問字節(jié)不確定）

void*類型的指針不能進(jìn)行加減整數(shù)的操作

下面我們先來看一下簡(jiǎn)單的運(yùn)用及其結(jié)果

1.int型

#include <stdio.h>
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
    //比較兩個(gè)整型類型
    return *(int*)e1 - *(int*)e2;
}
int main()
{
    int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), cmp_int);
    int i = 0;
    for (i = 0; i < 10; i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

看到這里，這是升序排列的，如果要降序的話，直接return*（int*）e2-*(int*)e1;

為了方便，我們把每種類型記住測(cè)試類型test，比如int型為test1，以此類推

2.float型

int cmp_float(const void* e1, const void* e2)
{
    return *(float*)e1 - *(float*)e2;
}
void test2()
{
    float f[] = { 9.0,8.0,7.0,5.0,4.0 };
    int sz = sizeof(f) / sizeof(f[0]);
    qsort(f, sz, sizeof(f[0]), cmp_float);
    int j = 0;
    for (j = 0; j < sz; j++)
    {
        printf("%f ", f[j]);
    }
}
int main()
{
test2();
return 0;
}

3.struct型

由于struct結(jié)構(gòu)體的成員可能有許多的類型，我這里只舉了比較簡(jiǎn)單的例子結(jié)構(gòu)體成員只包含名字和年齡。用qsort按照年齡排序，按照名字排序

struct Stu 
{
    char name[20];
    int age;
};

struct-age

int cmp_Stu_by_age(const void*e1,const void*e2)
{
    return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test3()
{
    struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",18} };
    int sz = (sizeof(s) / sizeof(s[0]));
    qsort(s, sz, sizeof(s[0]), cmp_Stu_by_age);
    int z = 0;
    for (z = 0; z < sz; z++)
    {
        printf("%s %d", s[z].name,s[z].age);
    }
}
int main()
{
test3();
return 0;
}

struct-name

int cmp_Stu_by_name(const void* e1, const void* e2)
{
    return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test4()
{
    struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",18} };
    int sz = (sizeof(s) / sizeof(s[0]));
    qsort(s, sz, sizeof(s[0]), cmp_Stu_by_name);
    int z = 0;
    for (z = 0; z < sz; z++)
    {
        printf("%s %d", s[z].name,s[z].age);
    }
}
int main()
{
test 4();
return 0;
}

這里有一個(gè)需要注意的點(diǎn)，字符串比較要用strcmp函數(shù)來比較，不能直接去進(jìn)行相減。

好啦，本次有關(guān)qsort函數(shù)到此結(jié)束啦，點(diǎn)個(gè)贊把。

到此這篇關(guān)于C語言詳細(xì)講解qsort函數(shù)的使用的文章就介紹到這了,更多相關(guān)C語言qsort函數(shù)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: