函数和字符串排序

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


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





    原文作者:排序算法
    原文地址: https://blog.csdn.net/softwareldu/article/details/41907477
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞