C语言-函数指针-快速排序算法(书籍示例-入门)

概述

使用C语言，实现结构体多元素，排序算法（冒泡排序），这里使用示例：书籍示例讲解

函数简介

函数声明

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

参数

base-- 指向要排序的数组的第一个元素的指针。

nitems-- 由 base 指向的数组中元素的个数。

size-- 数组中每个元素的大小，以字节为单位。

compar-- 用来比较两个元素的函数，即函数指针（回调函数）

编码环境：Visual Studio 2022

1、code

#include "stdio.h"
#include <iostream>
using namespace std;


typedef struct BooksInfo_t {
	char name[20];	//书名
	char date[15];	//出版日期
	int number;		//编号
	double price;	//价格
}BooksInfo;

#define ARRAYSIZE(x) sizeof(x) / sizeof(x[0])

int Cmp_name(const void* o1, const void* o2) {//指针类型为qsort第一个参数的类型
	return strcmp(((BooksInfo*)o1)->name, ((BooksInfo*)o2)->name);
}

int Cmp_date(const void* o1, const void* o2) {
	return strcmp(((BooksInfo*)o1)->date, ((BooksInfo*)o2)->date);
}

int Cmp_number(const void* o1, const void* o2) {
	return ((BooksInfo*)o1)->number - ((BooksInfo*)o2)->number;
}

int Cmp_price(const void* o1, const void* o2) {
	double tmp = ((BooksInfo*)o1)->price - ((BooksInfo*)o2)->price;
	if (tmp > 0)
		return 1;
	else if (tmp == 0)
		return 0;
	else if (tmp < 0)
		return -1;
}

void Show(BooksInfo* info, int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%s, %s, %d, %lf\n", info[i].name, info[i].date, info[i].number, info[i].price);
	}
}


int main(void) 
{
	//初始化书籍结构体
	BooksInfo book[] = {
		"C     ", "2022.1.23", 20, 85.5,
		"C++   ", "2023.4.28", 19, 96.5,
		"Java  ", "2000.8.09", 5, 102.5,
		"Python", "2019.3.02", 92, 65.8,
		"C#    ", "2024.12.5", 7, 155.9
	};

	//按书名排序
	qsort(book, ARRAYSIZE(book), sizeof(book[0]), Cmp_name);
	printf("按书名排序：\n");
	Show(book, ARRAYSIZE(book));

	//按出版日期排序
	qsort(book, ARRAYSIZE(book), sizeof(book[0]), Cmp_date);
	printf("按出版日期排序：\n");
	Show(book, ARRAYSIZE(book));

	//按编号排序
	printf("按编号排序：\n");
	qsort(book, ARRAYSIZE(book), sizeof(book[0]), Cmp_number);
	Show(book, ARRAYSIZE(book));

	//按价格排序
	qsort(book, ARRAYSIZE(book), sizeof(book[0]), Cmp_price);
	printf("按价格排序：\n");
	Show(book, ARRAYSIZE(book));

	return 0;
}

2、运行结果