算法图解

二分法

• 算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。 基本思想：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。

选择排序

算法描述：

• 在一个长度为 N 的无序数组中，第一次遍历 n-1 个数找到最小的和第一个数交换。
• 第二次从下一个数开始遍历 n-2个数，找到最小的数和第二个数交换。
• 重复以上操作直到第 n-1 次遍历最小的数和第 n-1 个数交换，排序完成