C语言-对输入n个字符串进行排序(无导入string.h)

#include <stdio.h>
#include "stdlib.h"

#define N 256  //宏定义

//比较两个字符串的大小
int str_compare(const char* src,const char* dst)
{
	int ret = 0;
	if (src == dst)
	{
		return 0;
	}
	if (dst == NULL)
	{
		return -1;
	}
	while (!(ret = *(unsigned char*)src - *(unsigned char*)dst)&& *dst)
	{
		++src,++dst;
	}
	if (ret < 0)
	{
		ret = -1;
	}
	else if (ret > 0)
	{
		ret = 1;
	}
	return ret;
}

//排序函数
void sort_string( char *strs[],int len)
{
	int i=0,j;
	for(i=0;i<len;i++)
	{
		for ( j = 1; j < len - i; j++)
		{
			if(str_compare(strs[j-1],strs[j]) >0)
			{
				char *tmp = 0;
				tmp = strs[j-1];
				strs[j-1] = strs[j];
				strs[j] = tmp;
			}
		}

	}
	//输出排序后的字符串
	for( i=0;i<len;i++)
	{
		printf("%s\n",strs[i]);
	}
}
int  main()
{
	//声明二维数组
	char str[N][256];
	//声明指针数组
	char *ps[N];

	int i=0,j;
	for(j=0;j<N;j++)
		ps[j]=NULL;
	printf("输入字符串(每个字符串间换行输入,空格结束输入):\n");
	for(;i<N;i++)
	{
		gets(str[i]);
		if (str_compare(str[i]," ")==0)//空格串作为字符串输入结束符
			break;
		ps[i]=str[i];
	}

	printf("一共有 %d 个字符串.\n",i);
	printf("排序后的字符串为:\n");
	sort_string(ps,i);//调用排序函数

	printf("\n");
	system("pause");
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值