从键盘输入一个字符串,用选择法对该字符串中的字符由小到大进行排序,并输出结果。v
时间: 2024-02-13 11:59:58 浏览: 222
从键盘上输入一串英文字符(不含空格与其他字符),统计每个字符的数目,并输出字母及相应的数目。
好的,以下是实现该功能的 C++ 代码:
```
#include <iostream>
#include <string>
using namespace std;
int main() {
string str;
cout << "请输入一个字符串:" << endl;
getline(cin, str);
int len = str.length();
for (int i = 0; i < len - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < len; j++) {
if (str[j] < str[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
swap(str[i], str[minIndex]);
}
}
cout << "排序后的字符串为:" << str << endl;
return 0;
}
```
使用选择法对字符串中的字符进行排序的基本思路是,每次在未排序的字符中选取一个最小的字符,将其放到已排序字符的末尾。以上代码中,我使用了双重循环来实现该功能。第一个循环用于遍历未排序的字符,第二个循环用于找出未排序字符中的最小字符,并将其与已排序字符的末尾交换位置。最终输出排序后的字符串即可。
阅读全文