编程题24 - 字符串排序（纽劢笔试第二题）

将字符串按照ASCII排序

输入：

第一行，表示有多少个字符串，第二行开始是字符串

2

null

max

输出：

null

max

 

c语言中经常需要通过函数传递二维数组，有三种方法可以实现，如下：

方法一， 形参给出第二维的长度。

例如：

#include <stdio.h>
void func(int n, char  str[ ][5] )
{
 int i;
 for(i = 0; i < n; i++)
  printf("/nstr[%d] = %s/n", i, str[i]);
}

void main()
{
 char* p[3];
 char str[][5] = {"abc","def","ghi"};
 func(3, str);
}

方法二，形参声明为指向数组的指针。

例如：

#include <stdio.h>
void func(int n, char  （*str）[5] )
{
 int i;
 for(i = 0; i < n; i++)
  printf("/nstr[%d] = %s/n", i, str[i]);
}

void main()
{
 char* p[3];
 char str[][5] = {"abc","def","ghi"};
 func(3, str);
}

 方法三，形参声明为指针的指针。

例如：

#include <stdio.h>
void func(int n, char **str)
{
 int i;
 for(i = 0; i < n; i++)
  printf("/nstr[%d] = %s/n", i, str[i]);
}
void main()
{
 char* p[3];
 char str[][5] = {"abc","def","ghi"};
 p[0] = &str[0][0];
 p[1] = str[1];
 p[2] = str[2];
    func(3, p);

}

 

C 库函数 int strcmp(const char *str1, const char *str2) 把 str1 所指向的字符串和 str2 所指向的字符串进行比较。

声明

下面是 strcmp() 函数的声明。

int strcmp(const char *str1, const char *str2)

参数

• str1 -- 要进行比较的第一个字符串。
• str2 -- 要进行比较的第二个字符串。

返回值

该函数返回值如下：

• 如果返回值 < 0，则表示 str1 小于 str2。
• 如果返回值 > 0，则表示 str2 小于 str1。
• 如果返回值 = 0，则表示 str1 等于 str2。

#include <stdio.h>
#include <string.h>


void str_sort(char str[][20],int num)
{
	int i, j;
	for (i = 0; i < num - 1; i++)
	{
		for (j = 0; j < num - 1 - i; j++)
		{
			if (strcmp(str[j], str[j + 1]) > 0)
			{
				char tmp[20] = { 0 };
				strcpy(tmp, str[j]);
				strcpy(str[j], str[j + 1]);
				strcpy(str[j + 1], tmp);
			}
		}
	}
}

int main()
{
	int i, num = 0;
	char str[100][10] = { 0 };

	scanf("%d",&num);

	for (i = 0; i < num; i++)
	{
		scanf("%s",str[i]);
	}

	
	for (i = 0; i < num; i++)
	{
		printf("%s\n",str[i]);
	}

	return 0;
}