C++ 算法 sort() 函数

C++ algorithm 库

定义和用法

sort() 函数将数据范围内的元素按升序排序。

数据范围通过迭代器指定。

实例

对 vector 中的元素进行排序：

vector<int> numbers = {1, 3, 5, 7, 2, 9};
sort(numbers.begin(), numbers.end());
for (int number : numbers) {
  cout << number << " ";
}

亲自试一试

语法

sort(iterator start, iterator end);

参数

参数 描述
start 必需。指向待排序数据范围起始位置的迭代器。
end

必需。指向待排序数据范围结束位置的迭代器。

将排序到该位置之前的元素。

技术细节

  • 使用快速排序实现，平均时间复杂度为 O(N log N)
  • 保证比较次数不超过 O(N²)
  • 直接修改原始数据
  • 默认按升序排列，如需降序可使用：
sort(start, end, greater<type>());

相关页面

教程：C++ 数据结构

教程：C++ 迭代器

教程：C++ 算法

C++ algorithm 库