函式和字串排序

從主函式輸入十個不等長的字串，編寫函式，對這些串進行排序，在主調函式中輸出排好序的串。

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;
}