设计一个函数,利用冒泡法对若干个字符串进行排序,利用C语言
时间: 2023-06-03 22:06:44 浏览: 62
实现。
好的,您的要求已经得到了记录。以下是利用冒泡法对若干个字符串进行排序的示例代码,C语言实现:
```
#include <stdio.h>
#include <string.h>
void bubbleSort(char *arr[], int n) {
int i, j;
char *temp;
for(i = 0; i < n - 1; i++) {
for(j = 0; j < n - i - 1; j++) {
if(strcmp(arr[j], arr[j+1]) > 0) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main() {
char *strings[] = {"hello", "world", "apple", "banana", "cat", "dog"};
int n = 6, i;
printf("Before sorting: \n");
for(i = 0; i < n; i++) {
printf("%s ", strings[i]);
}
bubbleSort(strings, n);
printf("\nAfter sorting: \n");
for(i = 0; i < n; i++) {
printf("%s ", strings[i]);
}
return 0;
}
```
这个程序中,我们先定义了一个 bubbleSort 函数,用于排序字符串数组。该函数利用两层循环来实现冒泡排序,比较和交换相邻两个字符串的位置,从而让整个数组有序。然后在 main 函数中声明了一个字符串数组 strings,调用 bubbleSort 函数对其进行排序,并输出排序前后的字符串序列。