摘要：
Binary Search--二分查找 采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段 中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。 二分法 阅读全文
摘要：
排序算法（二）冒泡法 --转自啊哈磊【坐在马桶上看算法】算法2：邻居好说话：冒泡排序 冒泡排序的基本思想： 从数组的第一个数开始，相邻两数进行比较，经过交换，小的数放在前面，大的数放在后面，一直到最后一个数与倒数第二个数比较完，这样比较一轮后，数组中最大的数“下沉”到了数组的最后，每一趟只能确定将一 阅读全文
摘要：
排序算法（一）桶排法 --转自啊哈磊【坐在马桶上看算法】算法1：最快最简单的排序——桶排序 问题： 随机输入五个0-10之间的数，对输入的数由小到大排列 方法： 桶排法：用一个大小为11的一维数组，数组下标0~10分别表示分数0~10，不同的分数所对应单元格则存储得此分数的人数 代码： 1 #inc 阅读全文