将若干个字符串按照字母顺序（由小到大）输出（用指针数组实现）_设计程序,利用指针数组、函数sort以及函数print将若干字符串按照字典序顺序(由小

将若干个字符串按照字母顺序（由小到大）输出（用指针数组实现）

思路：

1.首先运用选择排序，写用来排字符串顺序的函数sort，注意：比较字母串字母的大小
用strcmp函数（C语言自带的），不能写成if(*name[i]>name[j]),这样只是比较i,j的第一个字符，字符串比较应该用strcmp函数；
2.写输出函数print；
3.在main函数中进行调用

• 什么是指针数组？

指针数组本质上也是一个数组，只不过这个数组的元素都是地址，都是指针类型的数据。

• 指针数组定义形式：

*类型名 数组名[数组长度]
eg.int *name[4]
注意：不要写成了int (*p)[4]，这是表示定义一个数组指针，它指向一个有四个元素的一维数组。

#include <stdio.h>
#include <string.h>

void sort(char *name[], int n); //函数声明
void print(char *name[], int n); //函数声明
int main() {
    char *name[] ={"Bat", "ZFD", "SAx", "ADff"};
    int n = 4;
    sort(name, n);
    print(name, n);
    return 0;
}

//定义sort函数，运用选择算法
void sort(char  *name[], int n) { //参数为指针数组，数组的每一个元素都是指针（地址）
    char *temp; //中间指针变量，用来交换位置
    int i, j;
    for (i = 0; i < n - 1; i++) { //n-1去除了j还剩下n-1
        for (j = i + 1; j < n; j++) {
            if (strcmp(name[i], name[j]) > 0) { //第i个字符串比第j个字符串大，二者就交换
                temp = name[i];
                name[i] = name[j];
                name[j] = temp;
            }
        }
    }
}

//定义print函数，用来输出结果
/*void print(char *name[], int n) {
    for (int i = 0; i < n; i++) {
        printf("%s\n", name[i]);
    }
}*/

//写法2
void print(char  *name[], int n) {
    char *p;
    int i = 0;
    p = name[0];  //p指向name[0]
    while (i < n) {
        p = *(name+i++);  //输出name[i],i再i++
        printf("%s\n", p);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

结果

ADff
Bat
SAx
ZFD

Process finished with exit code 0

1
2
3
4
5
6
7