会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
0kk470
博客园
首页
新随笔
联系
管理
订阅
2018年3月18日
数据结构和算法总结(二):排序
摘要: 前言 复习各种排序算法,并记录下。 正文 1.冒泡排序 冒泡可以说是最简单的排序算法,它的排序过程就是每次遍历数组将最大的那个数往前顶,就好像气泡上浮一样。 过程可以参考如下图 参考代码 复杂度分析 冒泡的最坏情况下的时间复杂度为:O(n2),平均复杂度:O(n2) 。 优化 我们可以稍微优化下冒泡
阅读全文
posted @ 2018-03-18 17:01 0kk470
阅读(485)
评论(0)
推荐(0)
编辑
公告