编写程序对字符数组中的输入字母,按由大到小的字母顺序进行排序
时间: 2023-04-25 12:05:18 浏览: 141
可以使用冒泡排序或快速排序等算法对字符数组进行排序,具体实现如下:
1. 冒泡排序:
```c
void bubbleSort(char 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]) {
char temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
2. 快速排序:
```c
void quickSort(char arr[], int left, int right) {
if (left >= right) {
return;
}
int i = left, j = right;
char pivot = arr[(left + right) / 2];
while (i <= j) {
while (arr[i] > pivot) {
i++;
}
while (arr[j] < pivot) {
j--;
}
if (i <= j) {
char temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
}
quickSort(arr, left, j);
quickSort(arr, i, right);
}
```
以上两种算法都可以实现对字符数组按由大到小的字母顺序进行排序。
阅读全文