排序
baicp3
这个作者很懒,什么都没留下…
展开
-
二分查找
1.二分查找条件 1.必须是有序数组 直接看代码: public class BineryTest { /**@二分查找 * @param args */ public static void main(String[] args) { Integer[] array = {1,2,4,5,6,8,10}; int index = search(0, 7, arr原创 2016-01-25 14:26:13 · 430 阅读 · 0 评论 -
快速排序
高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列原创 2016-01-28 12:00:35 · 436 阅读 · 0 评论