按照字母排序快速排序c语言,从键盘输入十个国家的名称,用选择排序法按字母顺序排列后输出...

从键盘输入十个国家的名称,用选择排序法按字母顺序排列后输出

RE:songgenius: 从键盘输入十个国家的名称,用选择排序法按字母顺序排列后输出。

#include

#include

#include

int sort_function( const void *a, const void *b);

char list[10][20];

int main(void)

{

int x;

for(x=0;x<10;x++) scanf("%s",list[x]);

qsort((void *)list, 10, sizeof(list[0]), sort_function);

for (x = 0; x < 10; x++)

printf("\n%s", list[x]);

getch();

return 0;

}

int sort_function( const void *a, const void *b)

{

return( strcmp(a,b) );

}

[此贴子已经被作者于2006-12-18 20:07:01编辑过]

  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是C语言的程序及程序分析: ```c #include <stdio.h> #include <string.h> #define N 6 // 定义国家数量为6 int main() { char country[N][20]; // 存储国家名称的二维字符数组 char temp[20]; // 临时存储变量 int i, j; // 输入六个国家名称 for (i = 0; i < N; i++) { printf("请输入第%d个国家名称:", i+1); scanf("%s", country[i]); } // 冒泡排序,按字母顺序排列国家名称 for (i = 0; i < N - 1; i++) { for (j = i + 1; j < N; j++) { if (strcmp(country[i], country[j]) > 0) { strcpy(temp, country[i]); strcpy(country[i], country[j]); strcpy(country[j], temp); } } } // 输出排序后的国家名称 printf("\n按字母顺序排列国家名称为:\n"); for (i = 0; i < N; i++) { printf("%s\n", country[i]); } return 0; } ``` 程序分析: 1. 定义国家数量为6,使用二维字符数组 `char country[N][20]` 存储国家名称,其中 `N` 表示国家数量,`20` 表示每个国家名称的最大长度为20个字符。 2. 使用 `for` 循环输入六个国家名称,使用 `scanf("%s", country[i])` 读取字符串输入并存储到 `country[i]` 中。 3. 使用冒泡排序,按字母顺序排列国家名称。冒泡排序是一种简单的排序,它通过不断地比较相邻的两个元素并交换它们的位置,从而将较小的元素逐步移动到数组的前端。具体实现方式为使用两个嵌套的循环,外层循环控制比较的轮数,内层循环控制每一轮比较的次数。在每一轮比较中,如果相邻的两个元素顺序不正确,就交换它们的位置。这里使用 `strcmp()` 函数比较两个字符串的大小关系,如果 `country[i]` 的字典序比 `country[j]` 大,则交换两个字符串的位置。 4. 最后使用 `for` 循环输出排列后的国家名称

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值