摘要：排序 插入排序 从小到大排列： 通过构建有序序列，对未排序的数据，在已排序序列中从后向前扫描 ( 从current开始从后向前 )，在第一个比current小的数的后面插入。 1、在哪插入？？ 2、怎么插入？？移位问题 /* 插入排序： 假设数组是从小到大排序的， 拿着第一个数（参照数）和后面的比较 阅读全文

摘要：写在前面 “长春也很美” “有多美呢？” “长春那样美” 今天开始接触算法题，能看懂，思路感觉也不难，但代码要自己敲出来，怕是搞不定，u呜呜呜，要一直努力呀~~ 数据结构 1、数组：最基本的数据结构（数组就是一张线性表：数据元素间是一对一对的关系，除了第一个和最后一个之外，其余元素都是首尾连接的） 阅读全文

摘要：二分查找 ​ 初始查找范围在整个数组 [left，right] ，每次取查找范围的中点 mid ，比较 num[mid] 和target ，如果 它俩相等，则 mid 就是要找的下标；如果不相等则根据它们关系将查找范围缩小一半。 1、使用条件： 有序数组； 该数组中无重复元素 2、问题 给定一有序整 阅读全文