从主函数输入十个不等长的字符串,编写函数,对这些串进行排序,在主调函数中输出排好序的串。
1、利用指向一维数组的指针来实现
#include <stdio.h>
#include <string.h>
#define N 10
int 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 10
int 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 10
int 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;
}