&豪
豪->blog
C++博客
首页
新随笔
联系
聚合
管理
随笔 - 87 文章 - 279 trackbacks - 0
<
2007年2月
>
日
一
二
三
四
五
六
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
潜心看书研究!
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(19)
给我留言
查看公开留言
查看私人留言
随笔分类
(81)
AJAX(1)
C++之梦(11)
DesignPattern(1)
PHP之路(10)
TCP/IP
VC
计算机图形学(2)
生活感想(24)
算法&ACM(32)
文章分类
(89)
ACM题目(26)
apache(3)
Basic C++(8)
Java(4)
Linux(3)
MFC(2)
mysql(2)
php学习与实践(4)
Python(1)
string match(3)
操作系统(1)
计算机(1)
数据结构与算法(29)
数论(1)
网络(1)
相册
MY LIFE
MY PRODUCTION
SCUT/ICPC MY TEAM
ACM OJ
HOJ
POJ
TOJ
URAL
UVA
ZOJ
My friends
Apple's Garden
asp's blog
chgsh's blog
evicn's blog
jay_zzw's blog
shyli's blog
sicheng's blog
xmm's blog
豪的space
踏雪赤兔's blog
搜索
积分与排名
积分 - 213193
排名 - 116
最新评论
1. re: 使用JS呼叫另一PHP程式后直接返回数值而不必翻新页面(转)
123456
--Jaxk
2. re: qsort函数应用大全(转)
对头@莫名
博主谢谢分享,学习了!
--呵呵哒
3. re: 三次样条插值
评论内容较长,点击标题查看
--mrsong123mtr
4. re: 三次样条插值
请楼主加解释啊,表示好难懂
--mrsong123mtr
5. re: 三次样条插值
楼主写的是自然边界条件的样条插值。。。可以参考 《计算方法》一书
--juy
阅读排行榜
1. 中国剩余定理(同余方程组)小结(11567)
2. 扫描线-通用多边形填充算法(7755)
3. 变量初始化的重要性!(3546)
4. 三次样条插值(3439)
5. 内存池(version1.1)(3249)
评论排行榜
1. 好高兴啊,a+b那题一次通过啦,acm有个好开始!!!^_^(27)
2. 看 c++primer 后的一个问题(14)
3. 今天又过条简单题,呵呵(14)
4. 变量初始化的重要性!(11)
5. 今天有点郁闷!~(9)
冒泡排序的优化算法
int
*
sort(
int
a[],
int
length)
{
int
k
=
length
-
1
,j,kk,temp;
//
k为最后一次调换的位置,kk为临时计数器
while
(k
>
0
)
{
kk
=
0
;
for
(j
=
0
;j
<
k;j
++
)
{
if
(a[j]
>
a[j
+
1
])
{
temp
=
a[j];
a[j]
=
a[j
+
1
];
a[j
+
1
]
=
temp;
kk
=
j;
}
}
k
=
kk;
}
return
a;
}
posted on 2005-12-08 17:52
豪
阅读(2121)
评论(9)
编辑
收藏
引用
所属分类:
数据结构与算法
FeedBack:
#
re: 冒泡排序的优化算法 2006-10-27 16:50
superman
能否解释一下优化的地方
回复
更多评论
#
re: 冒泡排序的优化算法 2006-10-27 20:48
Asp
就是减少了冒泡排序外面的循环的次数,如果在第K项后没有产生交换,则K项之后所有的项必定有序,如果k=0则说明整个数组都有序,则退出……
再不懂就在纸上模拟一遍排序的过程吧,一下就懂了……
回复
更多评论
#
re: 冒泡排序的优化算法[未登录] 2008-04-02 17:30
bird
怎么感觉比偶最初始的代码还慢啊
回复
更多评论
#
re: 冒泡排序的优化算法[未登录] 2008-04-21 22:44
dd
我在网上看见过是抄的吧
回复
更多评论
#
re: 冒泡排序的优化算法 2008-04-22 12:49
豪
这个东西有必要抄吗?我的blog不是原创会注明转载
回复
更多评论
#
re: 冒泡排序的优化算法 2009-02-21 22:46
怪物
不管怎样,先顶个
回复
更多评论
#
re: 冒泡排序的优化算法 2010-07-30 11:54
fanalo
感觉有点问题
比如我输入的就是一个已经排好序的数组。
当你执行到A[K-1]和A[K]比较时,这个A[K]已经不是这个数组的元素了。。。也可能那个if成立,再给A[k]=。。。不知道会发生什么
回复
更多评论
#
re: 冒泡排序的优化算法 2010-09-04 22:45
chjwenn@163.com
临时变量kk是多余的。。。。
回复
更多评论
#
re: 冒泡排序的优化算法
2011-07-11 14:14
jt
说实话没觉得哪里优化了。。。我自己是这样优化的:
void swap(int &a,int &b)
{a^=b^=a^=b;}
void mp(int n) //n是范围
{
for(int i=0;i<n;i++)
{
bool ok=1;
for(int j=0;j<n-i-1;j++)
if(a[j]>a[j+1]){swap(a[j],a[j+1]);ok=0;}
if(ok)return; //如果ok未被更改过,即数组一有序,结束循环
}
}
献丑了。。有问题请指出
回复
更多评论
刷新评论列表
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
红黑树(数据结构大作业扩展版)
pku3268 dij+heap
线段树类
LIS O(nlogn)
凸包...
MinHeap
树状数组
[转贴] 快速计算某个日期是星期几的经验公式
拓扑排序
合并排序
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理