C語言詳細講解qsort函數的使用

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

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

qsort

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

用法：

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

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

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

void*類型的指針不能進行加減整數的操作

下面我們先來看一下簡單的運用及其結果

1.int型

#include <stdio.h>
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
    //比較兩個整型類型
    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;

為了方便，我們把每種類型記住測試類型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結構體的成員可能有許多的類型，我這里只舉了比較簡單的例子結構體成員只包含名字和年齡。用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;
}

這里有一個需要注意的點，字符串比較要用strcmp函數來比較，不能直接去進行相減。

好啦，本次有關qsort函數到此結束啦，點個贊把。

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

您可能感興趣的文章: