叽叽喳喳，嘻嘻哈哈

摘要： 二分查找 二分查找是对一组有序序列进行查找。根据要查找的k和序列中间元素比较，动态的移动查找范围。以对折的方式缩小查找范围。 递归方式： 非递归方式： 阅读全文

摘要： 归并排序 归并排序说的简单一点就是把一个大的序列分成多个子序列，再别对各个子序列进行排序，等所有子序列都排序完成之后，再逐步从所有的子序列里面抽出最小的元素放回到大序列里面。直至所有元素都放回大序列，从而完成排序。 是采用分治法的典型案例。 本例是 二路归并。 一个大的序列 分成两个子序列分别进行排 阅读全文

摘要： 堆排序 在堆排序中，我们可以将顺序表看成一颗完全的二叉树 二叉树知识回顾： 从1开始对二叉树中的每个节点顺序编号 序列 ： [ # , C, H, G, E, A, D, I, F, B, K ] 索引 1 2 3 4 5 6 7 8 9 10 所以编号为 i 的 左孩子节点编号为 2*i ； 右孩 阅读全文