会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
那一季的银杏叶
博客园
首页
新随笔
联系
订阅
管理
2017年1月3日
排序系列 之 折半插入排序算法 —— Java实现
摘要: 基本思想: 折半插入算法是对直接插入排序算法的改进,排序原理同直接插入算法: 把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序表中有n-1个元素;排序过程即每次从无序表中取出第一个元素,将它插入到有序表中,使之成为新的有序表,重复n-1次完成整个排序过程。 与直接插入算
阅读全文
posted @ 2017-01-03 11:55 那一季的银杏叶
阅读(11617)
评论(0)
推荐(2)
编辑
排序系列 之 直接插入排序算法 —— Java实现
摘要: 直接插入排序算法 基本思想: 把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序表中有n-1个元素;排序过程即每次从无序表中取出第一个元素,将它插入到有序表中,使之成为新的有序表,重复n-1次完成整个排序过程。 实例: 0.初始状态 3,1,5,7,2,4,9,6(共8个
阅读全文
posted @ 2017-01-03 11:05 那一季的银杏叶
阅读(18877)
评论(0)
推荐(3)
编辑
排序系列 之 简单选择排序及其改进算法 —— Java实现
摘要: 简单选择排序算法: 基本思想: 在待排序数据中,选出最小的一个数与第一个位置的数交换;然后在剩下的数中选出最小的数与第二个数交换;依次类推,直至循环到只剩下两个数进行比较为止。 实例: 0.初始状态 3,1,5,7,2,4,9,6(共8个数) 1.n=8 个数中,最小数值为1,与第一个数交换:1,3
阅读全文
posted @ 2017-01-03 10:25 那一季的银杏叶
阅读(1349)
评论(0)
推荐(0)
编辑
公告