函数和字符串排序

来源：互联网发布：js在线压缩编辑：程序博客网时间：2024/06/06 23:54

从主函数输入十个不等长的字符串，编写函数，对这些串进行排序，在主调函数中输出排好序的串。

1、利用指向一维数组的指针来实现

#include <stdio.h>#include <string.h>#define N 10int sort(char (*str)[10]){int i,j;char temp[10];for(i=0;i<N;i++){for(j=i+1;j<N;j++){if(strcmp(str[i],str[j])>0){strcpy(temp,str[i]);strcpy(str[i],str[j]);strcpy(str[j],temp);}}}return 0;}int main(){char str[N][10];int i;for(i=0;i<10;i++)gets(str[i]);sort(str);printf("the sorted result is:\n");for(i=0;i<10;i++)puts(str[i]);return 0;}

2、利用指针数组实现：

#include <stdio.h>#include <string.h>#define N 10int sort(char *ps[N]){int i,j;char *temp;for(i=0;i<N;i++){for(j=i+1;j<N;j++){if(strcmp(ps[i],ps[j])>0){temp=ps[i],ps[i]=ps[j], ps[j]=temp;}}}return 0;}int main(){char str[N][10];char *ps[N];int i;for(i=0;i<10;i++)gets(str[i]);for(i=0;i<N;i++)ps[i]=str[i];sort(ps);printf("the sorted result is:\n");//这种排序方式并没有改变字符串的内容//只是改变了指针数组的内容//所以以下的结果不对for(i=0;i<N;i++)puts(str[i]);//而以下的结果是对的printf("true sorted result is:\n");for(i=0;i<N;i++)puts(ps[i]);return 0;}

3、利用指针数组实现

#include <stdio.h>#include <string.h>#define N 10int sort(char *ps[N]){int i,j;char temp[10];for(i=0;i<N;i++){for(j=i+1;j<N;j++){if(strcmp(ps[i],ps[j])>0){strcpy(temp,ps[i]);strcpy(ps[i],ps[j]);strcpy(ps[j],temp);}}}return 0;}int main(){char str[N][10];char *ps[N];int i;for(i=0;i<10;i++)gets(str[i]);for(i=0;i<N;i++)ps[i]=str[i];sort(ps);//这种排序方式直接改变的是字符串的内容//所以以下结果都是对的printf("the sorted result is:\n");for(i=0;i<N;i++)puts(str[i]);printf("true sorted result is:\n");for(i=0;i<N;i++)puts(ps[i]);return 0;}

0 0