- 博客(2)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 一天一练之折半插入排序算法
算法介绍源码总结一.算法介绍 折半插入排序算法是在直接插入排序算法的基础上进行的改进。由于直接插入排序算法分为查找和插入两个部分的操作，而在直接插入排序算法中进行查找的算法是依次访问每个元素的，这样我们就可以对查找进行折半查找来改进算法的效率。折半查找我将它分为两个部分，一部分是需要折半查找的元素为偶数个的情况，另一个是需要折半查找的元素为奇数个的情况。偶数个
2012-12-28 16:45:17
1812
原创 一天一练数据结构之-直接插入算法
直接插入算法：相信有一点算法经验的人都会知道这个算法，比较简单，今天就拿这个来练练手。下面说下算法的思路：给定一个数组，0号单元存放数组中实际存放的数据长度。进行排序的过程为：如果给定数组为array[20],array[0]中存放了4，表示这个数组中实际存放的数据为4个。如array[1]=4,array[2]=3,array[3]=2,array[4]=1,我们进行直接插入
2012-12-19 22:33:58
1165
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人