算法分析和设计
牧修
既然做了,为什么不能做到最好?
展开
-
二分法搜索技术
二分法搜索技术二分搜索算法是运用分治策略的典型例子给定已排好的序的n个元素a[0:n-1],现在要再在这个元素序列中找到特定的元素x.最好理解的当然是使用顺序法逐一比较,直到找到该元素x二分搜索思想:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。主要思想是:(设查找的数组区间为array[low, high])确定该期间的中间位置K原创 2014-09-27 17:04:37 · 556 阅读 · 0 评论 -
常用排序算法之直接选择排序java版
直接选择排序算法描述:首先找出最大的元素,将其与 a[n- 1]位置交换;然后在余下的 n- 1 个元素中寻找最大的元素,将其与 a[n- 2]位置交换,如此进行下去直至 n 个元素排序完毕。过程实例:初始元序列: 8 3 2 5 9 3* 6第一趟排序: 8 3 2 5 6 3* 【9 】第二趟排序: 3* 3 2 5 6 【 8原创 2014-10-06 14:10:31 · 406 阅读 · 0 评论 -
常用的排序算法之冒泡排序java版
然而冒泡排序的效果确是各种算法里较为糟糕的,特原创 2014-10-06 13:20:19 · 501 阅读 · 0 评论 -
常用的排序算法之直接插入排序java版
直接插入排序算法描述:每步将一个待排序元素,插入到前面已经排好序的一组元素的适当位置上,直到全部 元素插入为止。过程举例:初始元序列: 【8 】 3 2 5 9 3* 6第一趟排序: 【3 8】 2 5 9 3* 6第二趟排序: 【2 3 8】 5 9 3* 6第三趟排序: 【2 3 5 8】 9 3* 6第四趟排序: 【2 3原创 2014-10-08 09:35:25 · 376 阅读 · 0 评论