设数组a中有n(n<10)个字符元素,用选择排序法将这n个元素按照ASCII码值从小到大排序。
时间: 2024-05-10 16:14:28 浏览: 5
以下是使用C++语言实现选择排序算法的示例代码:
```cpp
#include <iostream>
using namespace std;
int main()
{
char a[10] = {'c', 'a', 'b', 'f', 'd', 'e', 'h', 'g', 'i', 'j'};
int n = 10;
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;
}
}
if (min_index != i) {
char temp = a[i];
a[i] = a[min_index];
a[min_index] = temp;
}
}
cout << "排序后的结果为:";
for (int i = 0; i < n; i++) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}
```
运行结果:
```
排序后的结果为:a b c d e f g h i j
```
首先定义了一个包含10个字符元素的数组a和n的值为10,然后使用了选择排序算法对数组a进行排序,最后输出排序后的结果。在选择排序算法中,我们每次选出当前未排序部分中最小的元素,将其与未排序部分的第一个元素交换,这样每次排序后,未排序部分的第一个元素就是当前未排序部分中最小的元素。最后遍历整个数组,输出排序后的结果。