C++实现,将数组中的数从小到大排列
时间: 2024-03-21 14:42:27 浏览: 64
可以使用常见的排序算法,比如冒泡排序、选择排序、插入排序、快速排序等。以下是使用快速排序的 C++ 实现示例:
```c++
#include <iostream>
using namespace std;
void quick_sort(int arr[], int low, int high) {
if (low < high) {
int pivot = arr[low];
int left = low, right = high;
while (left < right) {
while (left < right && arr[right] >= pivot) right--;
arr[left] = arr[right];
while (left < right && arr[left] < pivot) left++;
arr[right] = arr[left];
}
arr[left] = pivot;
quick_sort(arr, low, left - 1);
quick_sort(arr, left + 1, high);
}
}
int main() {
int arr[] = { 5, 2, 9, 4, 7, 6, 1, 3, 8 };
int n = sizeof(arr) / sizeof(arr[0]);
quick_sort(arr, 0, n - 1);
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
输出结果为:
```
1 2 3 4 5 6 7 8 9
```
其中 `quick_sort` 函数实现了快速排序算法,`main` 函数中的代码演示了如何使用该函数对数组进行排序。
阅读全文