输入任意6个整数,分别使用选择法(要求使用函数void sort_c(int *a,int n))进行排序(由小到大),和冒泡法(要求使用函数void sort_b(int *a,int n))进行排序(由大到小),并输出。
时间: 2024-03-16 09:43:39 浏览: 76
用冒泡法和选择法对n个数进行排列
好的,以下是使用选择法和冒泡法对6个整数排序的程序:
```c++
#include <iostream>
using namespace std;
void sort_c(int *a, int n) {
for (int i = 0; i < n - 1; i++) {
int min_index = i;
for (int j = i + 1; j < n; j++) {
if (a[j] < a[min_index]) {
min_index = j;
}
}
swap(a[i], a[min_index]);
}
}
void sort_b(int *a, int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (a[j] < a[j + 1]) {
swap(a[j], a[j + 1]);
}
}
}
}
int main() {
int a[6];
cout << "请输入6个整数:" << endl;
for (int i = 0; i < 6; i++) {
cin >> a[i];
}
sort_c(a, 6);
cout << "选择法排序(由小到大):" << endl;
for (int i = 0; i < 6; i++) {
cout << a[i] << " ";
}
cout << endl;
sort_b(a, 6);
cout << "冒泡法排序(由大到小):" << endl;
for (int i = 0; i < 6; i++) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}
```
在这个程序中,sort_c() 函数使用选择排序算法对数组进行排序,sort_b() 函数使用冒泡排序算法对数组进行排序。主函数中首先读入6个整数,然后调用 sort_c() 和 sort_b() 函数对它们进行排序,并最终输出排序后的结果。
希望这个程序能够满足你的需求。如果有任何问题,请随时向我提问。
阅读全文