从键盘输入一个字符串,用选择法对该字符串中的字符由小到大进行排序,并输出结果。v
时间: 2024-02-13 16:04:04 浏览: 65
从键盘上输入一串英文字符(不含空格与其他字符),统计每个字符的数目,并输出字母及相应的数目。
好的,这是一个经典的排序问题,我可以帮您解决。以下是使用 C++ 语言实现选择排序(Selection Sort)的代码,可以实现您的要求:
```c++
#include <iostream>
#include <cstring>
using namespace std;
void selectionSort(char arr[], int n) {
int i, j, min_idx;
char temp;
for (i = 0; i < n-1; i++) {
min_idx = i;
for (j = i+1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
int main() {
char str[100];
cout << "请输入一个字符串:";
cin >> str;
int n = strlen(str);
selectionSort(str, n);
cout << "排序后的字符串为:" << str << endl;
return 0;
}
```
以上代码中,我们定义了一个 `selectionSort()` 函数,它用于对字符数组进行选择排序。在 `main()` 函数中,我们首先读入了一个字符串,然后调用 `selectionSort()` 函数对字符串进行排序,最后输出排序后的结果。
使用此代码,您可以轻松地对输入的字符串进行排序。希望这可以回答您的问题!
阅读全文