C++的sort函数实现字符串排序

您所在的位置：网站首页 › 象棋大小怎么排序 › C++的sort函数实现字符串排序

C++的sort函数实现字符串排序

2023-12-28 13:59| 来源: 网络整理| 查看: 265

一、背景

sort函数用于C++中，对给定区间所有元素进行排序。头文件是#include 。

实现原理：sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和堆排序。系统会根据你的数据形式和数据量自动选择合适的排序方法，这并不是说它每次排序只选择一种方法，它是在一次完整排序中不同的情况选用不同方法，比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就不继续往下递归，而是选择插入排序，如果递归的太深，它会选择堆排序。

函数原型如下

sort(first_pointer, first_pointer + n, cmp)

此函数有3个参数：

第一个参数是要排序的数组的起始地址。第二个参数是结束的地址(最后一位要排序的地址的下一地址)第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。如果要改为从大到小排序，需要加一个函数compare。二、字符串比较的实例

不写cmp函数，string 类提供了operator。但这只是按照字典序排序的

#include #include #include using namespace std; int main() { string a[3]; for (int i = 0; i < 3; i++) cin >> a[i]; sort(a, a + 3); cout

【本文地址】

C++的sort函数实现字符串排序

C++的sort函数实现字符串排序

今日新闻

推荐新闻