前言

本章介绍qsort函数，并解释如何设计适用任何类型的冒泡排序

1. qsort函数概述

1.qsort函数属于库函数，格式是

void qsort(void* base,      //要比较数据首元素地址
                 size_t num,    //要比较的元素的数目
                 size_t width,   //要比较的元素所占字节大小
                 //下面函数是进行即将要比较的两个数据，默认排升序。
                 返回值大于0，则*e1>*e2;返回值等于0，*e1==*e2
                 返回值小于0，则*e1<*e2
                 int (*cmp)(const void* e1, const void* e2))

2.void* 表示无具体类型的指针，可接受任意类型的数据。但void*不能直接被解引用和加减整数，必须先强制转换成需要的类型。

3.使用qsort函数需要引头指针<stdlib.h>

2. 用qsort排序数组升序

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

若想排降序，则只需将函数定义中，将e1,e2,顺序调换一下。

3. 用qsort排序结构体类型数据

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Stu
{
	char name[20];
	int age;
};
int cmp_byname(void* e1, void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
int main()
{
	struct Stu s[] = { {"zhangsan",23},{"lisi",34},{"wangwu",29} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_byname);
}

4. 用qsort进行冒泡排序–适用任意类型

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp_int(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);
}
void Swap(char* buf1, char* buf2, int width)
{
	for (int i = 0; i < width; i++)
	{
		char temp =*buf1;
		*buf1 = *buf2;
		*buf2 = temp;
		buf1++;
		buf2++;
	}
}
void my_sort(void* base, int sz, int width, int(*cmp)(void* e1, void* e2))
{
	for (int i = 0; i < sz - 1; i++)
	{
		int flag = 0;
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
				flag = 1;
			}
		}
		if (flag == 0)
			break;
	}
}
int main()
{
	int arr[] = { 1,3,4,6,7,9,0,2,5 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	my_sort(arr, sz, sizeof(arr[0]), cmp_int);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}