C++用函数实现数组排序
时间: 2024-12-04 16:08:39 浏览: 18
在C++中,可以使用标准库中的`algorithm`头文件提供的`sort()`函数来对数组进行排序。`sort()`函数接受一个范围作为参数,通常是数组的起始地址和结束地址,然后根据指定的比较规则对元素进行升序或降序排列。这里是一个简单的例子,展示如何使用`sort()`对整数数组进行排序:
```cpp
#include <iostream>
#include <algorithm> // 包含sort函数
void sortArray(int arr[], int size) { // 定义一个函数来排序数组
std::sort(arr, arr + size); // 传入数组的首地址和结束地址(不包括)
}
int main() {
int numbers[] = {5, 2, 9, 1, 5, 6}; // 初始化一个整数数组
int n = sizeof(numbers) / sizeof(numbers[0]); // 获取数组长度
std::cout << "原始数组: ";
for (int i = 0; i < n; i++) {
std::cout << numbers[i] << " ";
}
sortArray(numbers, n); // 对数组进行排序
std::cout << "\n排序后的数组: ";
for (int i = 0; i < n; i++) {
std::cout << numbers[i] << " ";
}
return 0;
}
```
在这个例子中,`sortArray()`函数接受一个整数数组和它的长度,然后对数组元素进行排序。注意,`std::sort()`默认按升序排序,如果你想实现降序,可以在传入比较函数时自定义排序规则。
阅读全文