c加加按照升序排序shanghai,suzhou,beijing,头文件是iostream与string,不使用algorithm头文件
时间: 2024-10-08 21:21:54 浏览: 40
C和C++头文件对比一览
5星 · 资源好评率100%
在C++中,如果你想按照字母顺序对字符串"shanghai", "suzhou", "beijing"进行升序排序,并且仅使用`iostream`和`string`头文件,而不使用`algorithm`头文件,你可以手动编写冒泡排序算法来完成这个任务。下面是一个简单的示例:
```cpp
#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]) {
string temp = arr[j]; // 临时存储较大的元素
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
string cities[] = {"shanghai", "suzhou", "beijing"};
int n = sizeof(cities) / sizeof(cities[0]);
cout << "Original array: ";
for (int i = 0; i < n; i++) {
cout << cities[i] << " ";
}
bubbleSort(cities, n);
cout << "\nSorted array in ascending order: ";
for (int i = 0; i < n; i++) {
cout << cities[i] << " ";
}
return 0;
}
```
在这个例子中,我们首先定义了一个名为`bubbleSort`的函数,它通过两个嵌套循环实现了冒泡排序。然后,在`main`函数中,我们创建了字符串数组`cities`并调用了`bubbleSort`对其进行排序。
阅读全文