沐晨~的博客

1、插入排序 原理 一个无序的数组，使用插入排序，首先遍历数组内所有的数据，默认数组内第一个数据为已经排序好的数据，获取第二个数据，将第二个数据与已经排序好的数据从后往前进行对比，如果小于，则将前面的值后移，反复循环。 直接插入排序代码 /** * 从第一个元素开始，该元素可以认为已经被排序 * 取出下一个元素，在已经排序的元素序列中从后向前扫描 * 如果该元素（已排序）大于新元素，将该元素移到下一位置 * 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 * 将新元素插入到该

1、二分查找的前提 二分查找的数组必须是一个有序的集合 2、二分查找的原理 二分查找需要传入一个数组（升序）和需要在数组中查找的对应的值，首先对数组的首尾进行标记left,end，获取数组首尾的标记获取中间的数据middle，中间的数据与查找的进行对比，如果中间的数据等于查询的数据，直接返回下标，如果查询的数据大于中间的数据，需要将middle+1赋值给left,如果查询的数据小于中间的数据，则需要将middle-1赋值给end，重复操作，直到找到这个值。 3、二分查找的实例 https://leetcod