【C语言排序利器——qsort函数的介绍，使用，以及伪qsort底层实现】

是小桃子耶！

已于 2024-03-03 21:36:41 修改

阅读量1.9k

点赞数 49

分类专栏：语法规定与一些知识经典习题解法文章标签： c语言算法数据结构

于 2024-03-03 21:34:53 首次发布

本文链接：https://blog.youkuaiyun.com/2301_80193863/article/details/136428381

版权

本文介绍了C++标准库中的qsort函数，通过对比冒泡排序，展示了qsort如何支持不同类型的排序，包括整数、字符串和结构体，并详细讲解了其函数原型、使用方法和比较函数的编写。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

“我告诉我自己要涂自己喜欢的口红，我告诉我自己要好好生活。”

“我是说，我期待一个春天”

一、qsort函数的介绍

qsort函数是一个用来排序的库函数，底层是用快速排序的思想实现的。

二、引入——由冒泡排序函数引入qsort排序

冒泡排序的思想为：两两相邻元素进行比较，满足顺序就不交换，不满足顺序就交换。
n 个数字要进行n-1趟排序

在这里插入图片描述

代码实现

//冒泡排序(升序版)
#include <stdio.h>

void Print(int* p, int n);
void Bubble_sort(int* p, int n)//排序函数
{
   
	for (int i = 0; i < n - 1; i++)
	{
   
		for (int j = 0; j < n - 1 - i; j++)
		{
   
			if (p[j] > p[j + 1])
			{
   
				int tmp = p[j];
				p[j] = p[j + 1];
				p[j + 1] = tmp;
			}
		}
	}
		Print(p, n);
}

void Print(int* p, int n)//打印函数
{
   
	for (int i = 0; i < n; i++)
	{
   
		printf("%d ", p[i]);
	}
	printf("\n");
}

int main(void)
{
   
	int arr[] = {
    9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Bubble_sort(arr, sz);
	
	return 0;
}