c语言实现字符串升序输出代码
时间: 2023-05-28 17:02:26 浏览: 105
字符串逆序输出 C 语言代码
以下是一个通过快速排序算法实现字符串升序输出的示例代码:
```c
#include <stdio.h>
#include <string.h>
#define MAX_LENGTH 100
void quickSort(char strings[][MAX_LENGTH], int left, int right);
int main() {
int n;
char strings[100][MAX_LENGTH];
printf("Enter the number of strings: ");
scanf("%d", &n);
printf("Enter the strings:\n");
for (int i = 0; i < n; i++) {
scanf("%s", strings[i]);
}
quickSort(strings, 0, n - 1);
printf("\nSorted strings:\n");
for (int i = 0; i < n; i++) {
printf("%s\n", strings[i]);
}
return 0;
}
void quickSort(char strings[][MAX_LENGTH], int left, int right) {
int i = left, j = right;
char pivot[MAX_LENGTH], temp[MAX_LENGTH];
if (left < right) {
strcpy(pivot, strings[(left + right) / 2]);
while (i <= j) {
while (strcmp(strings[i], pivot) < 0) {
i++;
}
while (strcmp(strings[j], pivot) > 0) {
j--;
}
if (i <= j) {
strcpy(temp, strings[i]);
strcpy(strings[i], strings[j]);
strcpy(strings[j], temp);
i++;
j--;
}
}
quickSort(strings, left, j);
quickSort(strings, i, right);
}
}
```
该代码首先输入字符串数量和字符串本身,然后使用快速排序算法将字符串按照字典顺序升序排列,最后输出排好序的字符串。
阅读全文