本题要求实现一个函数,实现学生英文名按照其在字典中的顺序进行排序,假设学生不超过20个。要求如下:用指针数组作函数参数,实现字符串的按字典顺序排列。 函数接口定义: void SortString ( char *ptr[], int n ); 其中 ptr[] 为字符指针数组, n 为学生数量。
时间: 2024-01-21 19:20:04 浏览: 53
以下是一种可能的实现方式:
```c
#include <stdio.h>
#include <string.h>
void SortString(char *ptr[], int n) {
char *temp;
int i, j;
// 使用冒泡排序对字符串按字典序排序
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
if (strcmp(ptr[i], ptr[j]) > 0) {
temp = ptr[i];
ptr[i] = ptr[j];
ptr[j] = temp;
}
}
}
}
int main() {
char *students[] = {"Alice", "Bob", "Charlie", "David", "Eve"};
int n = 5;
int i;
printf("Before sorting:\n");
for (i = 0; i < n; i++) {
printf("%s\n", students[i]);
}
SortString(students, n);
printf("\nAfter sorting:\n");
for (i = 0; i < n; i++) {
printf("%s\n", students[i]);
}
return 0;
}
```
在这个实现中,我们使用了冒泡排序算法对字符串按字典序进行排序。具体来说,我们比较相邻的两个字符串,如果前面的字符串大于后面的字符串,就将它们交换位置。这样,每一轮排序后,最后一个字符串就是当前未排序部分中最大的字符串,因此可以将下一轮排序的范围缩小一个字符。在排序完成后,指针数组 `ptr` 中的字符串就按字典序排列了。
阅读全文