数组排序:
- 数组排序是指对一个静态数组中的元素按照一定的规则进行重新排列。
- 数组排序算法可以通过比较数组中的元素并交换位置来实现。
- 常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。
- C++ 中可以使用标准库中的 std::sort() 函数对数组进行排序。该函数接受两个迭代器作为参数,指定要排序范围的起始点和结束点。示例代码如下:
示例代码:
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int arr[] = {5, 2, 3, 1, 4};
int n = sizeof(arr) / sizeof(arr[0]);
// 升序排序
sort(arr, arr + n);
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout <<endl;
// 降序排序
sort(arr, arr + n, greater<int>());
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
输出结果为:
1 2 3 4 5
5 4 3 2 1
容器排序:
- 容器排序是指对 C++ 标准库提供的容器类对象(例如 vector、list、deque、set、map 等)中的元素进行排序操作。
- 容器排序可以使用标准库中的 std::sort() 函数,传递容器的起始迭代器和结束迭代器作为参数来指定要排序的范围。
- 在 C++ 中,可以将容器传递给 std::sort() 函数进行排序。
示例代码:
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
vector<int> vec = {5, 2, 3, 1, 4};
// 升序排序
sort(vec.begin(), vec.end());
for (auto num : vec) {
cout << num << " ";
}
cout << endl;
// 降序排序
sort(vec.rbegin(), rend());
for (auto num : vec) {
cout << num << " ";
}
cout << endl;
return 0;
}
输出结果为:
1 2 3 4 5
5 4 3 2 1