*C++编一个程序,用一个函数实现对n个整数类型数据进行从小到大的排序,函数原型如下: void Sort(int a, int n)
时间: 2024-09-19 20:18:08 浏览: 34
在C++中,我们可以使用内置的`sort`函数来自STL(Standard Template Library)来对数组进行排序,但这不是题目要求自定义函数的方式。如果你想实现一个简单的冒泡排序算法,这里是一个示例:
```cpp
#include <iostream>
// 自定义冒泡排序函数
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n - i - 1; ++j) {
// 如果当前元素比下一个大,则交换它们
if (arr[j] > arr[j + 1]) {
std::swap(arr[j], arr[j + 1]);
}
}
}
}
int main() {
int numbers[] = {5, 2, 8, 1, 9};
int n = sizeof(numbers) / sizeof(numbers[0]);
bubbleSort(numbers, n);
std::cout << "Sorted array in ascending order: ";
for (int i = 0; i < n; ++i) {
std::cout << numbers[i] << " ";
}
return 0;
}
```
这个`bubbleSort`函数通过嵌套循环遍历数组,并比较相邻元素,如果前面的元素大于后面的,就交换位置。当一轮遍历结束时,最大的元素就会被排到数组的最后。过程会一直持续到整个数组有序。