本题将5个字符串从小到大排序后输出(用指针数组实现)。 函数接口定义: void fsort(char *color[ ], int n); 其中 color为指针数组首地址,n是字符串个数。
时间: 2024-02-11 20:08:38 浏览: 157
以下是实现该函数的代码:
```c
#include <stdio.h>
#include <string.h>
void fsort(char *color[], int n) {
int i, j;
char *temp;
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
if (strcmp(color[i], color[j]) > 0) {
temp = color[i];
color[i] = color[j];
color[j] = temp;
}
}
}
for (i = 0; i < n; i++) {
printf("%s ", color[i]);
}
}
```
该函数接受一个指向字符串指针数组的指针和字符串个数。使用嵌套循环将字符串从小到大排序,最后按顺序输出排序后的字符串。
相关问题
本题将5个字符串从小到大排序后输出(用指针数组实现)。 函数接口定义: void fsort(char *color[ ], int n);
题目描述的是在一个函数`fsort`中,使用指针数组对五个字符串按照字典序从小到大进行排序。这里的关键点在于指针数组,它实际上是一个指向字符数组的数组,每个元素都是一个字符串的首地址。以下是使用C语言的一个简单示例,我们将采用冒泡排序算法来完成这个任务:
```c
#include <stdio.h>
#include <string.h>
// 定义字符串长度的最大值
#define MAX_LEN 10
// 比较两个字符串并交换它们在数组中的位置
void swap(char** a, char** b) {
char temp[MAX_LEN + 1];
strcpy(temp, *a);
strcpy(*b, *a);
strcpy(*a, temp);
}
// 冒泡排序
void bubble_sort(char* color[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (strcmp(color[j], color[j + 1]) > 0) {
// 使用指针操作交换字符串
swap(&color[j], &color[j + 1]);
}
}
}
}
// 函数接口
void fsort(char *color[], int n) {
bubble_sort(color, n);
}
int main() {
char color[] = {"red", "blue", "yellow", "green", "orange"};
int n = sizeof(color) / sizeof(color[0]);
printf("Before sorting:\n");
for (int i = 0; i < n; i++) {
printf("%s ", color[i]);
}
printf("\n");
fsort(color, n);
printf("After sorting (in ascending order):\n");
for (int i = 0; i < n; i++) {
printf("%s ", color[i]);
}
return 0;
}
```
当你运行这个程序,你会看到原始字符串列表按字母顺序排列的结果。注意,这里的例子假设输入字符串不会超过`MAX_LEN`个字符,并且已包含结束符`\0`。
在主函数中输入10个字符串。用另一函数对它们排序。然后在主函数输出这10个已排好序的字符串(从小到大)。要求用指针数组实现。 函数接口定义: void sort(char *p[N]);
以下是示例代码:
```c
#include <stdio.h>
#include <string.h>
#define N 10
#define MAX_LEN 100
void sort(char *p[N]);
int main() {
char str[N][MAX_LEN];
char *p[N];
printf("Please input %d strings:\n", N);
for (int i = 0; i < N; i++) {
scanf("%s", str[i]);
p[i] = str[i];
}
sort(p);
printf("Sorted strings:\n");
for (int i = 0; i < N; i++) {
printf("%s\n", p[i]);
}
return 0;
}
void sort(char *p[N]) {
char *temp;
for (int i = 0; i < N - 1; i++) {
for (int j = i + 1; j < N; j++) {
if (strcmp(p[i], p[j]) > 0) {
temp = p[i];
p[i] = p[j];
p[j] = temp;
}
}
}
}
```
在这个程序中,我们首先定义了一个指针数组 `p`,用于存储输入的字符串。然后在输入字符串时,将每个字符串的首地址存入 `p` 中。接着调用 `sort` 函数进行排序,排序方法为冒泡排序。最后在主函数中输出已排序的字符串。
阅读全文