qsort函数排序各种类型的数据。

qsort函数是库函数中的一员，我们先来看看官方文档是怎么写的：

其中qsort的参数void* base是传入一个数组，size_t num 为数组整体大小，size_t size 为单个元素的大小，int (*compar)(const void*,const void*)是需要使用者去完成的一个比较函数

针对这个函数，在不同类型的数组中需要用不同的处理方式，来保证数组中的元素大小不会失真（例如在处理double型的数组时就需要用不同的方式来进行）

比较函数的返回值是;

return value	meaning
<0	The element pointed to by p1 goes before the element pointed to by p2
0	The element pointed to by p1 is equivalent to the element pointed to by p2
>0	The element pointed to by p1 goes after the element pointed to by p2

我们来看一个例子：这是官方文档为我们提供的一个例子：关于对 qsort 的使用

/* qsort example */
#include <stdio.h>      /* printf */
#include <stdlib.h>     /* qsort */

int values[] = { 40, 10, 100, 90, 20, 25 };

int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}

int main ()
{
  int n;
  qsort (values, 6, sizeof(int), compare);
  for (n=0; n<6; n++)
  printf ("%d ",values[n]);
  return 0;
}

 1.对 int 类型的数组排序

//qsort函数
#include <stdio.h>
#include<stdlib.h>
//qsort函数实现int型排序
//qosrt函数的使用者得实现一个比较函数 
int int_cmp(const void * p1, const void * p2) 
{   
    return (*( int *)p1 - *(int *) p2); 
}

int main() 
{ 
    int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
    qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
    { 
        printf("%d ", arr[i]); 
    }
    printf("
");
    return 0; 
}

2.对 char 类型的数组排序

//qosrt函数实现char型排序
#include<stdio.h>
#include<stdlib.h>
int char_cmp(const void* str1, const void* str2)
{
    return *(char*)str1 - *(char*)str2;
}

int main()
{
    char str[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
    qsort(str, sizeof(str) / sizeof(str[0]), sizeof(char), char_cmp);
    for (int i = 0; i < sizeof(str) / sizeof(str[0]); ++i)
    {
        printf("%d ", str[i]);
    }

    return 0;
}

3.对 double 类型数组排序（需要特别注意）

//qosrt函数实现double型排序
#include<stdio.h>
#include<stdlib.h>
int double_cmp(const void* arr1, const void* arr2)
{
    return *(double*)arr1 > *(double*)arr2 ? 1 : -1;
    //注意这里是用比较大小的方法，来返回正负
}

int main()
{
    double arr[] = { 1.4, 3.9, 5.4, 5.2, 9, 2, 4, 6, 8, 0 };
    qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(double), double_cmp);
    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i)
    {
        printf("%f ", arr[i]);
    }

    return 0;
}

4.对结构体一级排序

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

typedef struct Student
{
    int x;
    int y;
    //按照x从小到大排序，当x相等时按照y从大到小排序
}Student;

Student student[7];

int cmp(const void *a, const void *b)
{
    Student* pa1 = (Student*)a;
    Student* pa2 = (Student*)b;

    return (pa1->x) > (pa2->x) ? 1 : -1;
}

//展示一下对于结构体里赋值的后的结果
void Display()
{
    for (int i = 0; i < 7; ++i)
    {
        printf("%d
",student[i].x);
    }
}

int main()
{
    int arr[7] = { 1,3,5,2,6,9,7 };
    for (int i = 0; i < 7; ++i)
    {
        //将数组arr中的元素赋值给结构体x中
        student[i].x = arr[i];
    }
    Display();
    qsort(student, 7, sizeof(Student), cmp);
    for (int i = 0; i < 7; ++i)
    {
        printf("%d", student[i].x);
    }

    return 0;
}

5.对机构体二级的排序

就对于4中的结构体来说，如果给x赋值，则x中的值都为0，那么就需要来比较y中的数组。

则可以将代码改为下面这样：

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

typedef struct Student
{
    int x;
    int y;
    //按照x从小到大排序，当x相等时按照y从大到小排序
}Student;

Student student[7];

int cmp(const void *a, const void *b)
{
    Student* pa1 = (Student*)a;
    Student* pa2 = (Student*)b;

    if (pa1->x != pa2->x)
    {
        return (pa1->x) > (pa2->x) ? 1 : -1;
    }
    else
    {
        return (pa1->y) > (pa2->y) ? 1 : -1;
    }
}

//展示一下对于结构体里赋值的后的结果
void Display()
{
    printf("x=");
    for (int i = 0; i < 7; ++i)
    {
        printf("%d", student[i].x);
    }
    printf("
");
    printf("y=");
    for (int i = 0; i < 7; ++i)
    {
        printf("%d", student[i].y);
    }
    printf("
");
}

int main()
{
    int arr[7] = { 1,3,5,2,6,9,7 };
    for (int i = 0; i < 7; ++i)
    {
        //将数组arr中的元素赋值给结构体x中
        student[i].y = arr[i];
    }
    Display();
    printf("排序结构体中的y:
");
    qsort(student, 7, sizeof(Student), cmp);
    for (int i = 0; i < 7; ++i)
    {
        printf("%d", student[i].y);
    }

    return 0;
}

 6.模仿qsort的功能实现一个通用的冒泡排序

//用回调函数模拟实现qsort(冒泡排序的方式)

#include <stdio.h>

int int_cmp(const void * p1, const void * p2) 
{ 
    return (*(int *)p1 > *(int *)p2); 
}

void _swap(void *p1, void * p2, int size) 
{ 
    int i = 0;
    for (i = 0; i < size; i++) 
    { 
        char tmp = *((char *)p1 + i);
        *((char *)p1 + i) = *((char *)p2 + i);
        *((char *)p2 + i) = tmp; 
    } 
}

void bubble(void *base, int count, int size, int(*cmp)(void *, void *)) 
{ 
    int i = 0;
    int j = 0;
    for (i = 0; i < count - 1; i++) 
    { 
        for (j = 0; j < count - i - 1; j++) 
        { 
            if (cmp((char *)base + j * size, (char *)base + (j + 1)*size) > 0) 
            { 
                _swap((char *)base + j * size, (char *)base + (j + 1)*size, size); 
            } 
        } 
    } 
} 
int main() {
    int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
    //char *arr[] = {"aaaa","dddd","cccc","bbbb"};    
    int i = 0;
    bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
    for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
    {
        printf( "%d ", arr[i]);
    }
    printf("
");
    return 0; 
}