使用冒泡排序,排序多个字符串
2015-11-14 17:35
381 查看
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
int main()
{
char *str[] = { "hello", "change", "world", "come", "on" };
//指针数组,每一个都是字符指针
int i = 0;
int j = 0;
int flag;
int size = sizeof(str) / sizeof(str[0]);
for (i = 0; i < size - 1; i++) //n个字符串,交换(n-1)次
{
flag = 1; //设置标志位,优化冒泡
for (j = 0; j <size p="" j++)<="" i;="" -="" 1="">
{
if (strcmp(str[j], str[j + 1]) > 0) //常量字符串在空间的地址
{
char *tmp = NULL; //交换地址
tmp = str[j];
str[j] = str[j + 1];
str[j + 1] = tmp;
flag = 0;
}
}
if (flag) //说明未进入if内部,即尚未交换已经是所需的输出顺序
{
break;
}
}
for (i = 0; i < size; i++)
{
printf("%s ", str[i]);
}
printf("\n");
system("pause");
return 0;
}
#include
#include
#include
int main()
{
char *str[] = { "hello", "change", "world", "come", "on" };
//指针数组,每一个都是字符指针
int i = 0;
int j = 0;
int flag;
int size = sizeof(str) / sizeof(str[0]);
for (i = 0; i < size - 1; i++) //n个字符串,交换(n-1)次
{
flag = 1; //设置标志位,优化冒泡
for (j = 0; j <size p="" j++)<="" i;="" -="" 1="">
{
if (strcmp(str[j], str[j + 1]) > 0) //常量字符串在空间的地址
{
char *tmp = NULL; //交换地址
tmp = str[j];
str[j] = str[j + 1];
str[j + 1] = tmp;
flag = 0;
}
}
if (flag) //说明未进入if内部,即尚未交换已经是所需的输出顺序
{
break;
}
}
for (i = 0; i < size; i++)
{
printf("%s ", str[i]);
}
printf("\n");
system("pause");
return 0;
}
相关文章推荐
- Warning and debug in Gnome technology
- Visual 2008中 warning C4996的解决方法
- MySQL5入门实践(其他版本类似)
- Visual Studio 2005 不能单步调试的问题
- linux下面的数据库程序
- Oracle的异常处理
- 代码大全学习-12-伪码编程(The Pseudocode Programming Process)
- 代码大全学习-13-如何使用变量(General Issue in Using Variables)
- 关键Makefile 解读
- Qt Object 类简介
- android 命令行的一个bug 之:android Usage: java [-options] class [args...]
- Cacti时常见的问题集
- Remove Personal Security Pro Scareware, Rogueware Personal Security Pro Removal Report
- Remove System Cleaner Trojan
- Remove Antivirus 2011 Edition limitée
- Remove PC Security 2011
- Remove Data Recovery Scareware
- 微软C/C++编译器选项
- MySQL源码构建和在Gdb中调试的配置过程
- HTTP/1.1 Table Contents