会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
业精于勤荒于嬉,形成于思毁于随
订阅
管理
随笔 - 224
文章 - 2
评论 - 106
阅读 -
24万
8.3.1冒泡排序
#include
"
stdafx.h
"
#include
<
iostream.h
>
#include
<
malloc.h
>
int
const
count
=
10
;
typedef
struct
{
int
key;
}
records;
typedef records list[count
+
1
];
void
BubbleSort(list
&
r)
{
bool
flag
=
1
;
//
最多需要比较n-1次
for
(
int
i
=
1
;i
<
count
-
1
;i
++
)
{
bool
flag
=
1
;
//
这里是<=count-i,需要减少一个节点,因为在循环里引用了比j大1的索引
for
(
int
j
=
1
;j
<=
count
-
i;j
++
)
{
if
(r[j].key
>
r[j
+
1
].key)
{
flag
=
0
;
int
tmp
=
r[j].key;
r[j].key
=
r[j
+
1
].key;
r[j
+
1
].key
=
tmp;
}
}
if
(flag)
{
return
;
}
}
}
void
printList(list r)
{
for
(
int
i
=
0
;i
<
count;i
++
)
{
if
(i
==
0
)
{
cout
<<
r[i
+
1
].key;
}
else
{
cout
<<
"
,
"
<<
r[i
+
1
].key;
}
}
cout
<<
endl;
}
int
main(
int
argc,
char
*
argv[])
{
list r;
for
(
int
i
=
0
;i
<
count;i
++
)
{
cout
<<
"
输入第
"
<<
i
+
1
<<
"
个主键
"
;
cin
>>
r[i
+
1
].key;
}
cout
<<
"
输入的序列为:
"
<<
endl;
printList(r);
BubbleSort(r);
cout
<<
"
冒泡排序后的序列为:
"
<<
endl;
printList(r);
return
0
;
}
一点说明:为什么在标题中要嵌入英文?原因是为了能够让国外的网友能查询到这篇文章。平常在Google上查资料的时候,经常参考国外网友的博客,帮助我解决了很多问题,所以我也想让他们能够参考我写的内容。当然文中我不可能全部译为英文,所以我尽量把代码粘全,靠代码说话吧。
posted @
2007-08-07 16:09
吴东雷
阅读(
250
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
登录后才能查看或发表评论,立即
登录
或者
逛逛
博客园首页
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
公告
昵称:
吴东雷
园龄:
18年6个月
粉丝:
28
关注:
8
随笔分类
(131)
Documentum(21)
ExtJS(4)
MVC(1)
SharePoint(32)
SmartClient(3)
WCF&WPF(6)
感悟人生(4)
软件架构(4)
设计模式(3)
数据库相关(6)
杂七杂八(47)
随笔档案
(220)
2013年5月(2)
2013年3月(1)
2012年10月(1)
2012年9月(3)
2012年8月(5)
2012年7月(6)
2012年6月(2)
2012年5月(1)
2011年4月(1)
2011年3月(7)
2011年1月(2)
2010年11月(1)
2010年10月(10)
2010年8月(1)
2010年6月(1)
2010年3月(2)
2010年2月(3)
2010年1月(20)
2009年12月(1)
2009年11月(2)
2009年10月(1)
2009年9月(1)
2009年8月(1)
2009年6月(1)
2009年5月(3)
2009年3月(1)
2008年10月(4)
2008年9月(1)
2008年7月(2)
2008年5月(1)
2008年4月(1)
2008年3月(5)
2008年2月(2)
2008年1月(3)
2007年12月(4)
2007年8月(8)
2007年7月(12)
2007年6月(12)
2007年5月(3)
2007年4月(10)
2007年3月(7)
2007年2月(10)
2007年1月(4)
2006年12月(1)
2006年10月(7)
2006年9月(13)
2006年8月(30)
更多
阅读排行榜
1. 用Visio画流程图(53655)
2. 按钮的ajax请求时,一次点击两次提交的问题(23566)
3. Asp.net中全局缓存的几种方式(7439)
4. 从程序员到销售-转行经验谈[转](6018)
5. 旧瓶装新酒-Asp.Net应用ActiveX控件(一)(3940)
评论排行榜
1. JS脚本与服务器交互完成业务处理(10)
2. 旧瓶装新酒-Asp.Net应用ActiveX控件(一)(10)
3. 我的第一个用EVC写的程序!(9)
4. 帮北航小妹妹做的一道她的C++的作业题.(5)
5. 参数化查询比拼接字符串慢的原因(4)
点击右上角即可分享
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步