#include<iostream> using namespace std; void bubble(int a[], int len); int main(){ int n; cin>>n; int *Data = new int[n]; for(int i=0; i<n; i++){ cin>>Data[i]; } bubble(Data, n); for(int k=0; k<n; k++){ cout<<Data[k]<<" "; } return 0; } void bubble(int a[], int len)题目:从键盘输入数组长度n(20以内),以及n个数,按从小到大的顺序进行排序。用例: 假如输入为: 10 9 8 7 6 5 4 3 2 1 0 则输出为: 0 1 2 3 4 5 6 7 8 9
时间: 2024-01-15 08:04:52 浏览: 135
使用include <iostream>时一定要加using namespace std
以下是完整的代码实现:
```
#include <iostream>
using namespace std;
void bubble(int a[], int len);
int main()
{
int n;
cin >> n;
int *Data = new int[n];
for (int i = 0; i < n; i++) {
cin >> Data[i];
}
bubble(Data, n);
for (int k = 0; k < n; k++) {
cout << Data[k] << " ";
}
delete[] Data;
return 0;
}
void bubble(int a[], int len)
{
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - i - 1; j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
```
该程序使用冒泡排序进行从小到大的排序,其中 bubble 函数实现了冒泡排序算法。在主函数中,首先输入数组长度 n 和 n 个数,然后调用 bubble 函数进行排序,最后输出排序后的数组。注意要在程序结尾处释放内存,避免内存泄漏。
阅读全文