会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
no_one
临渊羡鱼,不如退而结网
博客园
首页
新随笔
联系
订阅
管理
2016年8月6日
排序算法
摘要: 冒泡排序 思想 从左到右两两比较,如果逆序,则交换。 若数组中有N的数据项目,第一趟排序中有N 1次比较,第二趟有N 2比较。。。共有(N 1)+(N 2)+...+1=N(N 1)/2 所以冒泡算法需要O(N2) 选择排序 思想 选择排序改进了冒泡排序,将必要的交换次数减少到O(N) 选择最小的放
阅读全文
posted @ 2016-08-06 21:28 no_one
阅读(180)
评论(0)
推荐(0)
编辑
公告