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