在主函数中输入 10 个等长的字符串。自定义一个函数对这 10 个字符串进行升序排序, 在主函数中调用此函数并输出排序好的字符串,用冒泡排序法
时间: 2024-05-03 22:17:33 浏览: 102
C# 输入字母+数字 冒泡法 按升序分别排列并输出
5星 · 资源好评率100%
以下是使用冒泡排序法对字符串进行升序排序的代码:
```c++
#include <iostream>
#include <string>
using namespace std;
void bubbleSort(string 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]) {
swap(arr[j], arr[j + 1]);
}
}
}
}
int main() {
const int n = 10;
string arr[n];
cout << "请输入" << n << "个等长的字符串:" << endl;
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
bubbleSort(arr, n);
cout << "排序后的字符串为:" << endl;
for (int i = 0; i < n; i++) {
cout << arr[i] << endl;
}
return 0;
}
```
首先定义了一个 `bubbleSort` 函数,该函数接收一个字符串数组和数组长度作为参数。在函数内部,使用两个嵌套的 `for` 循环来进行冒泡排序,将所有字符串按升序排列。
在 `main` 函数中,我们首先定义了一个长度为 10 的字符串数组,并提示用户输入这 10 个字符串。然后调用 `bubbleSort` 函数对字符串进行排序,并输出排序后的结果。
阅读全文