会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
那一季的银杏叶
博客园
首页
新随笔
联系
订阅
管理
2017年1月10日
排序系列 之 希尔排序算法 —— Java实现
摘要: 基本思想: 希尔排序的实质就是分组插入排序,又称缩小增量法。 将整个无序序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序时,再对全体元素进行一次直接插入排序。 因为直接插入排序在元素基本有序的情况下,效率是很高的,因
阅读全文
posted @ 2017-01-10 11:38 那一季的银杏叶
阅读(4921)
评论(0)
推荐(0)
编辑
排序系列 之 快速排序算法 —— Java实现
摘要: 基本思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 1.设置 low=0, high=N-1。 2.选择一个基准元素赋值给temp,即te
阅读全文
posted @ 2017-01-10 10:44 那一季的银杏叶
阅读(534)
评论(0)
推荐(0)
编辑
公告