用c语言编写程序,对一组英文单词字符串进行按字典排列方式(从小到大)进行冒泡排序
时间: 2023-11-02 15:13:57 浏览: 116
c语言程序实现冒泡法排序
好的,下面是用C语言编写程序,对一组英文单词字符串进行按字典排列方式(从小到大)进行冒泡排序的示例代码:
```c
#include <stdio.h>
#include <string.h>
#define MAX_WORDS 100 // 最大单词数
#define MAX_WORD_LENGTH 20 // 最大单词长度
void bubble_sort(char words[][MAX_WORD_LENGTH], int n);
int main() {
char words[MAX_WORDS][MAX_WORD_LENGTH];
int n;
printf("请输入单词数 n:");
scanf("%d", &n);
// 输入单词
for (int i = 0; i < n; i++) {
printf("请输入第 %d 个单词:", i + 1);
scanf("%s", words[i]);
}
// 对单词进行排序
bubble_sort(words, n);
// 输出排序后的结果
printf("按字典序从小到大排序后的结果为:\n");
for (int i = 0; i < n; i++) {
printf("%s\n", words[i]);
}
return 0;
}
void bubble_sort(char words[][MAX_WORD_LENGTH], int n) {
char temp[MAX_WORD_LENGTH];
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (strcmp(words[j], words[j + 1]) > 0) {
// 交换两个单词
strcpy(temp, words[j]);
strcpy(words[j], words[j + 1]);
strcpy(words[j + 1], temp);
}
}
}
}
```
这段代码中,`bubble_sort` 函数使用冒泡排序算法对单词进行排序,每次比较相邻的两个单词,如果前一个单词的字典序比后一个单词大,则交换它们的位置。在 `main` 函数中,我们先读取输入的单词,然后调用 `bubble_sort` 函数进行排序,最后输出排序后的结果。
阅读全文