Ryan's WorkSpace
  • 首页
  • 关于我
  1. 首页
  2. 通用分类
  3. 正文

冒泡排序--知码10.29解法

2016年10月31日 1305点热度 0人点赞 0条评论

内容纲要
[hide][code lang="c"] #include <stdio.h>
#include <string.h>
int main()
{
int a;
scanf("%d",&a);
char arr[a][10000];
int i,j;
for (i = 0; i < a; i++) {
scanf("%s",&arr[i]);
}
int flag;
for (i = 0; i < a - 1; i++) //n个字符串,交换(n-1)次
{
flag = 1; //设置标志位,优化冒泡
for (j = 0; j <a - 1 - i; j++)
{
if (strcmp(arr[j], arr[j + 1]) > 0) //常量字符串在空间的地址
{
char str[10000]; //交换地址
strcpy(str,arr[j]);
strcpy(arr[j],arr[j+1]);
strcpy(arr[j+1],str);
flag = 0;
}
}
if (flag) //说明未进入if内部,即尚未交换已经是所需的输出顺序
{
break;
}
}
for(i=0;i<a;i++)
{
printf("%s\n",arr[i]);
}
return 0;
}
[/code][/hide]

相关

本作品采用 知识共享署名 4.0 国际许可协议 进行许可
标签: C
最后更新:2016年10月31日

Ryan Lee

如果帮助到你,请点击广告,谢谢!

点赞
< 上一篇
下一篇 >

文章评论

您需要 登录 之后才可以评论

如果帮助到你,请点击广告,谢谢!

用户您好!请先登录!
登录 注册
Social Media
Github: ryanlee2014
标签聚合
JavaScript Java GitHub C hustoj php C++ Apache
友链
Pacolyon
Lucien's blog
Slian's DreamWork
卡拉搜索
  • 0
  • 17,846
  • 6,853
  • 0
广告

COPYRIGHT © 2020 Ryan's WorkSpace. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS

登录
注册|忘记密码?