会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Athrun
ASP.NET--Studio
博客园
首页
新随笔
联系
订阅
管理
2010年7月12日
[轉]常见排序算法稳定性和复杂度分析
摘要: 轉http://blog.chinaunix.net/u3/94667/showart_2150464.html1.排序算法的稳定性分析:若待排序的序列中,存在多个具有相同关键字的记录,经过排序, 这些记录的相对次序保持不变,则称该算法是稳定的;若经排序后,记录的相对 次序发生了改变,则称该算法是不稳定的。(1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,...
阅读全文
posted @ 2010-07-12 09:33 Athrun
阅读(512)
评论(0)
推荐(0)
编辑
公告