随笔分类 -  算法与数据结构

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