Sort函数在C语言中的具体实现与解析是怎样的？

本文共计2086个文字，预计阅读时间需要9分钟。

目录+前言+一、sort函数调用的两种方式+二、sort函数使用场景+三、sort函数排序原理+四、sort函数使用案例+1. 升序排列+2. 降序排列+实现方式1+实现方式2+3. 结构体排序（自定义比较函数）+五、“

目录

• 前言
• 一、sort函数调用的两种方式
• 二、sort函数使用场景
• 三、sort函数排序原理
• 四、sort函数使用案例
• 1.升序排列
• 2.降序排列
• 实现方式1
• 实现方式2
• 3.结构体排序(自定义比较函数)
• 五、自定义comp函数返回true或false作用

前言

sort函数是algorithm库下的一个函数，sort函数是不稳定的，即大小相同的元素在排序后相对顺序可能发生改变，如果某些场景需要保持相同元素间的相对顺序，可使用stable_sort函数，这里不过多介绍。

一、sort函数调用的两种方式

默认: 两个参数first,last，将[first, last)区间内元素升序排列。