会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
deity-night
博客园
首页
新随笔
联系
订阅
管理
2023年3月14日
快速排序
摘要: 介绍 冒泡排序是两两比较交换,属于交换排序,每轮把一个元素冒泡到数列的一端 快速排序则是在每一轮挑选一个基准元素,并让其他比他大的元素移动到数列的一边,比他小的元素移动到数列的另一边,从而把数据拆成两部分 =》分治法 分而治之 每一轮的比较交换需要把全部元素遍历一遍,时间复杂度O(n)。 假如元素是
阅读全文
posted @ 2023-03-14 00:43 or追梦者
阅读(11)
评论(0)
推荐(0)
编辑