C语言：国家名称按字母表排序_国名排序c语言

输入格式

输入n+1行，第一行为待输入国家的数量，随后的每行包含一个国家或地区的名称，名称可能包含空格符。

输出格式

输出n行，每行包含一个国家或地区的名称，按字母升序输出。

使用冒泡排序

void bubblesort(int n,char arr[n][max+1])
{
	int i,j;
	char temp[max+1];
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if(strcmp(arr[j],arr[j+1])>0)
			{
				strcpy(temp,arr[j]);
				strcpy(arr[j],arr[j+1]);
				strcpy(arr[j+1],temp);
			}
		}
	}
}

完整代码

#include <stdio.h>
#include <string.h>
#include <math.h>
 
#define max 30
void bubblesort(int n,char arr[n][max+1])
{
	int i,j;
	char temp[max+1];
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if(strcmp(arr[j],arr[j+1])>0)
			{
				strcpy(temp,arr[j]);
				strcpy(arr[j],arr[j+1]);
				strcpy(arr[j+1],temp);
			}
		}
	}
}
 
int main()
{
	int n;
	scanf("%d",&n);
	getchar();
	
	char country[n][max+1];
	int i;
	for(i=0;i<n;i++)
	{
		gets(country[i]);
	}
	
	bubblesort(n,country);
	
	for(i=0;i<n;i++)
	{
		printf("%s\n",country[i]);
	}
	return 0;
}