c++排序库函数怎么用?
时间: 2023-06-04 15:06:34 浏览: 51
C语言中的排序库函数有qsort()和bsearch()。qsort()函数用于对数组进行快速排序,bsearch()函数用于在有序数组中搜索指定元素。您可以查阅相应的C语言文档以获取详细的使用方法和示例代码。
相关问题
c++ string 库函数 排序
C++ string库函数中没有排序函数,但可以使用STL中的sort函数对字符串进行排序。sort函数可以对字符串中的字符进行升序或降序排序。
例如,对一个字符串进行升序排序可以使用以下代码:
```cpp
#include <algorithm>
#include <string>
using namespace std;
int main() {
string s = "hello world";
sort(s.begin(), s.end());
cout << s << endl; // 输出 dehllloorw
return 0;
}
```
堆排序c++不要用库函数
堆排序是一种常见的排序算法,它利用堆的性质进行排序。下面是一个不使用库函数的C++堆排序的示例代码:
```cpp
#include <iostream>
using namespace std;
// 调整堆
void heapify(int arr[], int n, int i) {
int largest = i; // 初始化最大元素为根节点
int left = 2 * i + 1; // 左子节点
int right = 2 * i + 2; // 右子节点
// 如果左子节点大于根节点
if (left < n && arr[left] > arr[largest]) {
largest = left;
}
// 如果右子节点大于根节点
if (right < n && arr[right] > arr[largest]) {
largest = right;
}
// 如果最大元素不是根节点
if (largest != i) {
swap(arr[i], arr[largest]);
// 递归调整子树
heapify(arr, n, largest);
}
}
// 堆排序
void heapSort(int arr[], int n) {
// 构建最大堆
for (int i = n / 2 - 1; i >= 0; i--) {
heapify(arr, n, i);
}
// 逐个将最大元素移到末尾
for (int i = n - 1; i >= 0; i--) {
swap(arr[0], arr[i]);
// 调整剩余元素的堆
heapify(arr, i, 0);
}
}
int main() {
int arr[] = {12, 11, 13, 5, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
heapSort(arr, n);
cout << "排序后的数组:";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
这段代码实现了堆排序算法,首先构建最大堆,然后逐个将最大元素移到末尾,并调整剩余元素的堆。最后输出排序后的数组。