C++ sort() 底层逻辑

文章背景

因这篇文章当中讲述的sort函数内容有一定的纰漏，而该文章处于谷歌搜索结果的第一位，故笔者记录本文作为笔记。

阅读本文的前置知识

• 了解C++ 的基本用法

正文

使用sort()函数需要的头文件为algorithm
sort函数的第一个参数为
目标数组的，需要开始排列的地址
第二个参数为本文描述的重点

sort函数的第二个参数

以简单方式理解的话：

sort的排列区间为左闭右开区间：[第一个参数所对应的地址,第二个参数所对应的地址)

也就是说,如下示例代码是符合预期的:

int a[100];
....  //通过某些方式输入20个数字,分别对应a[0]到a[19]
sort(a,a+20);       //将下标为0到19的元素进行排列

而sort()本质上的逻辑关系,请看下图:

以int x[5]