C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

解题思路:

通过数组存储用户输入的字符串，N代表字符串个数，STR_LEN代表最大字符串长度。然后写两个函数完成解题，一个是排序函数，利用选择法排序（可以利用其他更高效的排序法），另一个是交换字符串函数。

注意事项:

在交换函数里面新建另一个字符串当做一个空字符串来交换需要交换的字符串。

参考代码:

#include <stdio.h>

#include <string.h>

#define STR_LEN 100//字符串长度 

#define N 3//字符串个数 

void swap(char str1[STR_LEN+1],char str2[STR_LEN+1]);//字符串交换函数 

void sort(char str[N][STR_LEN+1]); //字符串排序函数 

void main()

{

char str[N][STR_LEN+1];

int i;

for (i=0;i<N;i++)

{

gets(str[i]);//得到N个字符串，通过数组存储 

}

sort(str);

for (i=0;i<N;i++)

{

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

}

}

void sort(char str[N][STR_LEN+1])

{

int min=0,i,j;

for (i=0;i<N;i++)

{

min=i;

for (j=i+1;j<N;j++)

{

if (strcmp(str[min],str[j])>0)

{

min=j;

}

}

if (min!=i)

{

swap(str[i],str[min]);

}

}

}

void swap(char str1[STR_LEN+1],char str2[STR_LEN+1])

{

char tmp_str[STR_LEN+1];

strcpy(tmp_str,str1);

strcpy(str1,str2);

strcpy(str2,tmp_str);

}