数据结构与算法
文章平均质量分 54
yangzhichao888
这个作者很懒,什么都没留下…
展开
-
几种内部排序算法
通常说的排序指: ①.内部排序算法(数据在内存中进行排序) ②.外部排序算法(数据大,需要访问外存) 我们把排序进行了划分,并计算出排序的时间复杂度,稳定性;下来逐个对排序算法实现,并归纳出排序的实现过程和思想。 插入类排序 插入类排序的思想:在一个已经排好序的有序序列内,对待排序的无序序列区中记录逐个进行处理,每一步将一个待排序的记录与同组那些已经排好序的记录进行比较,然后原创 2017-04-25 18:28:23 · 596 阅读 · 0 评论 -
二分查找的非递归和递归实现
package test; public class searchBinary { /** * * @param array * @param value * @return * 最坏情况下,关键词比较次数为log2(n+1),且期望时间复杂度为O(log2n) */ public static int binary原创 2018-01-14 22:13:53 · 158 阅读 · 0 评论