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

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

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

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

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

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

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的指针。

代码如下：

intj,k;
 
       for(j=0;j<8;j++)
 
       for(k=j+1;k<8;k++)
 
       {
 
                     if(strcmp(str[j],str[k])>0)
 
                     {//交换
 
                            strcpy(temp,str[j]);
 
                            strcpy(str[j],str[k]);
 
                            strcpy(str[k],temp); 
 
                     }
 
       }
 
              for(i=0;i<8;i++)//输出
 
                     printf("%s\n",str[i]);

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

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

#include <stdio.h>
#include <string.h>
  
const int MAXLEN = 100;
const int MAXSIZE = 10;
   
void sort(char title[][MAXLEN],int n) {//排序
    int i,j,k;
    char tstr[MAXLEN];
    for(i = 0; i < n - 1; ++i) {
        k = i;
        for(j = i + 1; j < n; ++j) {
            if(strcmp(title[k],title[j]) > 0)
                k = j;
        }
        if(k != i) {
            strcpy(tstr,title[k]);
            strcpy(title[k],title[i]);
            strcpy(title[i],tstr);
        }
    }
}
  
void show(char s[][MAXLEN],int n) {
    int i;
    for(i = 0; i < n; ++i)
        printf("%s",s[i]);
    puts(" ");
}
   
int main(void) {
    char s[MAXSIZE][MAXLEN];
    int i;
    for(i = 0; i < MAXSIZE; ++i) {
        printf("string(%02d/%d):",i + 1,MAXSIZE);
        fgets(s[i],MAXLEN,stdin);
    }
    printf("排序前:\n");
    show(s,MAXSIZE);
    sort(s,MAXSIZE);
    printf("排序后:\n");
    show(s,MAXSIZE);
    return 0;
}