会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃菜长肉
博客园
首页
新随笔
联系
订阅
管理
2020年1月11日
归并排序算法详解
摘要: 归并排序的核心就是将分割后的有序子序列合并成一个有序的序列。 给定一个无序的序列,分割成2段子序列,分割后,要开始合并2段子序列。而合并子序列的前提是子序列必须都是有序的,如果存在无序的子序列,那么将无序的子序列递归分割成更小的子序列,直到子序列有序。 分割后的子序列有序的条件是子序列只有一个元素
阅读全文
posted @ 2020-01-11 22:07 吃菜长肉
阅读(696)
评论(0)
推荐(0)
编辑
2019年12月17日
5分钟搞定快速排序
摘要: 快速排序核心思想是每趟调整基准值的位置,将小于基准值的数左移,将大于基准值的数右移,这样确保基准值左侧的数小于基准值,右侧的数大于基准值。在下一趟时,调整上一趟分割的两个区域的基准值位置,直到最后完成所有基准值的调整。 调整基准值的前提是选择一个合理的基准值,一般是指定某个位置的数或者随机某个位置的
阅读全文
posted @ 2019-12-17 13:08 吃菜长肉
阅读(233)
评论(0)
推荐(0)
编辑
堆排序其实没那么难
摘要: 堆排序其实没那么难
阅读全文
posted @ 2019-12-17 12:54 吃菜长肉
阅读(218)
评论(0)
推荐(0)
编辑
公告