随笔分类 - 算法与数据结构
摘要:什么是选择排序 选择排序是一种排序算法,时间复杂度简单可以记为 ,算法灵巧但速度不是很快 大体思路:遍历数组,每次取出遍历数组中最小值放到结果数组中,同时数组缩容去除遍历数组中最小值,继续遍历 即, 取最小值放结果数组中 缩容去最小 重复第一步 选择排序的步骤 给定数组 创建一个与原数组等长的结果数
阅读全文
摘要:什么是二分法查找 二分法查找主要是为了快速查找给定数组内,期待值在数组中的位置(下标) 二分法查找通过对整个数组取中间值,判断期待值所在的范围并缩小范围,每次查找范围折半,直到范围的边界重合,得出期待值的位置,如果找不到返回null 二分法有一个先决条件是:数组内元素必须是有序的 简单图解 给定一个
阅读全文