c语言学习心得（四） — 按照字典顺序排序的分析

冒泡算法简单，就不说了，这里来说一下按照字典顺序排序。

首先，需要了解一下string.h库中的strcmp()函数，点击此处查看详细信息。我这里主要利用该函数的返回值：

（1）字符串1=字符串2，返回0（2）字符串1>字符串2，返回一个正整数（3）字符串1<字符串2，返回一个负整数。

通过以上返回值即可通过临时变量交换把拥有较大的ASCIII码值的字符串输出来。定义新函数：

1
#include <string.h>
2
//输入一个字符串数组，按照字典顺序输出该数组中的所有元素
3
int ZiDianPaiXu(const char *arr[] , int n){
4
int i,j,k;
5
    for(i=0;i<n;i++){
6
        for(k=i,j=k+1;j<n;j++)
7
            if(strcmp(s[k],s[j])>0)
8
                k=j;
9
        if(i!=k){
10
            s[i]=(char *)((unsigned)s[i]^(unsigned)s[k]);//交换指针
11
            s[k]=(char *)((unsigned)s[k]^(unsigned)s[i]);
12
            s[i]=(char *)((unsigned)s[i]^(unsigned)s[k]);
13
        }
14
    }

n为数组长度，可以在之后main中输入具体的值。

上次转载的文章，使用了strcpy函数，这个函数的作用是复制字符串直到 /0 结束。

原型声明：char strcpy(char dest, const char *src);

头文件：#include <string.h> 和 #include <stdio.h>

功能：把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间

说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。

返回指向dest的指针。

代码如下：

1
intj,k;
2

3
       for(j=0;j<8;j++)
4

5
       for(k=j+1;k<8;k++)
6

7
       {
8

9
                     if(strcmp(str[j],str[k])>0)
10

11
                     {//交换
12

13
                            strcpy(temp,str[j]);
14

15
                            strcpy(str[j],str[k]);
16

17
                            strcpy(str[k],temp);
18

19
                     }
20

21
       }
22

23
              for(i=0;i<8;i++)//输出
24

25
                     printf("%s\n",str[i]);

两种方法实现的结果都是差不多的，只是第二种易于理解。

另外找到他人写的一个排序代码，非常喜欢，在这里收藏下来。

1
#include <stdio.h>
2
#include <string.h>
3

4
const int MAXLEN = 100;
5
const int MAXSIZE = 10;
6

7
void sort(char title[][MAXLEN],int n) {//排序
8
    int i,j,k;
9
    char tstr[MAXLEN];
10
    for(i = 0; i < n - 1; ++i) {
11
        k = i;
12
        for(j = i + 1; j < n; ++j) {
13
            if(strcmp(title[k],title[j]) > 0)
14
                k = j;
15
        }
16
        if(k != i) {
17
            strcpy(tstr,title[k]);
18
            strcpy(title[k],title[i]);
19
            strcpy(title[i],tstr);
20
        }
21
    }
22
}
23

24
void show(char s[][MAXLEN],int n) {
25
    int i;
26
    for(i = 0; i < n; ++i)
27
        printf("%s",s[i]);
28
    puts(" ");
29
}
30

31
int main(void) {
32
    char s[MAXSIZE][MAXLEN];
33
    int i;
34
    for(i = 0; i < MAXSIZE; ++i) {
35
        printf("string(%02d/%d):",i + 1,MAXSIZE);
36
        fgets(s[i],MAXLEN,stdin);
37
    }
38
    printf("排序前:\n");
39
    show(s,MAXSIZE);
40
    sort(s,MAXSIZE);
41
    printf("排序后:\n");
42
    show(s,MAXSIZE);
43
    return 0;
44
}