【一维数组排序】 输入10个整数到一维数组,计算平均值, 并按从小到大顺序排序(用函数实现选择法或冒泡法排序)。要求:用4个函数分别实现数组的输入、输出、平均值计算和排序。
时间: 2023-11-22 07:54:05 浏览: 129
编制一维数组排序程序。数组大小n用全局变量定义,数组数据从文本文件中读入或随机生成。包含冒泡排序、选择排序、插入排序三种排序方法。程序能够选择使用任何一种方法排序。
5星 · 资源好评率100%
以下是用冒泡排序实现的代码:
```c++
#include <iostream>
using namespace std;
void input(int arr[], int size) {
cout << "请输入" << size << "个整数:" << endl;
for (int i = 0; i < size; i++) {
cin >> arr[i];
}
}
void output(int arr[], int size) {
cout << "数组元素为:";
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
cout << endl;
}
double average(int arr[], int size) {
double sum = 0;
for (int i = 0; i < size; i++) {
sum += arr[i];
}
return sum / size;
}
void bubbleSort(int arr[], int size) {
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main() {
const int size = 10;
int arr[size];
input(arr, size);
output(arr, size);
cout << "平均值为:" << average(arr, size) << endl;
bubbleSort(arr, size);
cout << "排序后的数组为:";
output(arr, size);
return 0;
}
```
该代码中,input函数用于输入数组,output函数用于输出数组,average函数用于计算平均值,bubbleSort函数用于实现冒泡排序。在main函数中,先调用input函数输入数组,然后输出数组、计算平均值、排序并输出排序后的数组。
阅读全文