C语言 极快排序——qsort函数

        我们在使用冒泡排序法做题的时候，经常会遇到运算次数过多程序超时的情况，而且冒泡排序法只能对整形数组进行排序。

        为了解决这些问题！就使用qsort函数吧!

目录

一、qsort函数使用方法

二、qsort函数使用示例

     1.数组排序

     2.字符数组排序

     3.字符串排序

     4.结构体排序

一、qsort函数使用方法

    1. 首先qsort函数是库函数，使用前应包含对应头文件#include<stdlib.h>

    2.qsort函数的函数声明

      int qsort(void*  base,size_t  num,size_t  width,int(*compare)(const *void e1)(const *void e2))

    3.qsort函数使用

      qsort（需要被排序的数组,数组元素个数,每个元素大小,排序函数名）

      需要被排序的数组,数组元素个数,每个元素大小不需要解释

      那么排序函数是什么意思呢？

      排序函数就是由qsort函数的使用者自己定义的两个元素排大小准则，我们来看一个简单的示例

1.  
2.  
   int compare(const void* e1, const void* e2)
3.  
   {
4.  
   int* p1 = e1;
5.  
   int* p2 = e2;
6.  
   if (*p1 > *p2)
7.  
   {
8.  
   return 1;
9.  
   }
10.  
    else if (*p1 == *p2)
11.  
    {
12.  
    return 0;
13.  
    }
14.  
    else if (*p1 < *p2)
15.  
    {
16.  
    return -1;
17.  
    }
18.  
    }
19.  
     
20.  

int compare(const void* e1, const void* e)

首先看排序函数的参数 排序函数的参数类型 一定是const void*

const—可以使在函数运行的过程中 原数组的值不被改变

void—是为了提升函数普适性，强制规定函数参数为void*

因为一会要返回参数 所以函数返回类型规定int

int* p1 = e1;
int* p2 = e2;

void*指针不能直接使用，所以创建两个整形指针储存原指针（被排序元素什么类型就用什么指针）

    if (*p1 > *p2)
    {
        return 1;
    }
    else if (*p1 == *p2)
    {
        return 0;
    }
    else if (*p1 < *p2)
    {
        return -1;
    }

这部分则为使用者自己定义的比较大小准则，如果该情况为大于则返回一个>0的值，如果小于返回一个<0的值，如果等于，则返回0

然后qsort函数会自行对数组按照规定准则进行排序。

二、qsort函数使用示例

      1.数组排序

1.  
   #include<stdio.h>
2.  
   #include<stdlib.h>
3.  
   int compare(const void* e1, const void* e2)
4.  
   {
5.  
   int* p1 = (int*)e1;
6.  
   int* p2 = (int*)e2;
7.  
   if (*p1 > *p2)
8.  
   {
9.  
   return 1;
10.  
    }
11.  
    else if (*p1 == *p2)
12.  
    {
13.  
    return 0;
14.  
    }
15.  
    else if (*p1 < *p2)
16.  
    {
17.  
    return -1;
18.  
    }
19.  
    }
20.  
    int main()
21.  
    {
22.  
    int arr[10] = { 1,3,5,7,9,2,4,6,8,10 };
23.  
    qsort(arr, 10, 4, compare);
24.  
    for (int i = 0; i <= 9; i )
25.  
    {
26.  
    printf("%d ", arr[i]);
27.  
    }
28.  
    }

     2.字符数组排序

1.  
   #include<stdio.h>
2.  
   #include<stdlib.h>
3.  
   int compare(const void* e1, const void* e2)
4.  
   {
5.  
   char* p1 = (char*)e1;
6.  
   char* p2 = (char*)e2;
7.  
   if (*p1 > *p2)
8.  
   {
9.  
   return 1;
10.  
    }
11.  
    else if (*p1 == *p2)
12.  
    {
13.  
    return 0;
14.  
    }
15.  
    else if (*p1 < *p2)
16.  
    {
17.  
    return -1;
18.  
    }
19.  
    }
20.  
    int main()
21.  
    {
22.  
    char arr[10] = { 'a','c','b','d','h','g','t','n' ,'w'};
23.  
    qsort(arr, 9, 1, compare);
24.  
    printf("%s", arr);
25.  
    }

     3.字符串排序

1.  
   #include<stdio.h>
2.  
   #include<stdlib.h>
3.  
   int compare(const void* e1, const void* e2)//规定按首字母顺序排序
4.  
   {
5.  
   char* p1 = (char*)e1;
6.  
   char* p2 = (char*)e2;
7.  
   if (*p1 > *p2)
8.  
   {
9.  
   return 1;
10.  
    }
11.  
    else if (*p1 == *p2)
12.  
    {
13.  
    return 0;
14.  
    }
15.  
    else if (*p1 < *p2)
16.  
    {
17.  
    return -1;
18.  
    }
19.  
    }
20.  
    int main()
21.  
    {
22.  
    char arr1[5] = "abc";
23.  
    char arr2[5] = "bcd";
24.  
    char arr3[5] = "cdf";
25.  
    char arr4[5] = "gnm";
26.  
    char* arr[4] = { arr1,arr2,arr3,arr4 };//定义了一个指针数组来存放四个字符串数组的指针（数组名为数组第一个元素地址）
27.  
    qsort(arr, 4, 4, compare);//每个元素均为指针，指针大小为4字节
28.  
    printf("%s %s %s %s", arr1,arr2,arr3,arr4);
29.  
    }

     4.结构体排序

1.  
   #include<stdio.h>
2.  
   #include<stdlib.h>
3.  
   struct stu
4.  
   {
5.  
   int grade;
6.  
   char name[20];
7.  
   char sex[10];
8.  
   };
9.  
   int compare(const void* e1, const void* e2)//规定按成绩排序
10.  
    {
11.  
    struct stu* p1 = (stu*)e1;
12.  
    struct stu* p2 = (stu*)e2;
13.  
    if (p1->grade > p2->grade)
14.  
    {
15.  
    return 1;
16.  
    }
17.  
    else if (p1->grade==p2->grade)
18.  
    {
19.  
    return 0;
20.  
    }
21.  
    else if (p1->grade < p2->grade)
22.  
    {
23.  
    return -1;
24.  
    }
25.  
    }
26.  
     
27.  
    int main()
28.  
    {
29.  
    struct stu a = { 90,"zhangsan","man" };
30.  
    struct stu b = { 80,"lisi","man" };
31.  
    struct stu c = { 70,"wangwu","man" };
32.  
    struct stu arr[3] = { a,b,c };
33.  
    qsort(arr, 3, sizeof(a), compare);
34.  
    for (int i = 0; i <= 2; i )
35.  
    printf("%d %s %s\n", arr[i].grade, arr[i].name, arr[i].sex);
36.  
    }

这篇好文章是转载于：学新通技术网