拾级而上

什么是选择排序 选择排序是一种排序算法，时间复杂度简单可以记为O(n x n)，算法灵巧但速度不是很快 大体思路：遍历数组，每次取出遍历数组中最小值放到结果数组中，同时数组缩容去除遍历数组中最小值，继续遍历 即，取最小值放结果数组中 -> 缩容去最小 -> 重复第一步 选择排序的步骤 给定数组 创建一个与原数组等长的结果数组 使用两个变量分别记录数组中的最小值与最小值坐标 取...

什么是二分法查找 二分法查找主要是为了快速查找给定数组内，期待值在数组中的位置(下标) 二分法查找通过对整个数组取中间值，判断期待值所在的范围并缩小范围，每次查找范围折半，直到范围的边界重合，得出期待值的位置，如果找不到返回null 二分法有一个先决条件是：数组内元素必须是有序的 简单图解 给定一个包含1，3，5，7，8，9这一个元素的有序数组，求得期待值7所在的位置，下边用绿块表示指针...