随笔分类 - 算法
摘要:选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。注意每次查找到最小值之后要将之从原列表中弹出,避免重复查找。 选择排序(Selection sort)是一种简单
阅读全文
摘要:聚会游戏,一个人想一个数,其他人来猜,然后告诉你猜大了还是小了,直到猜到这个数。 二分法和猜数游戏类似,只不过猜的时候一定猜最中间的那个数,折半查找所需内容,就数组来说,数组越长,梯度下降越快,二分查找优势越明显。 python代码如下: 1 def binary_search(list, item
阅读全文

浙公网安备 33010602011771号