摘要： 思路二分插入排序是插入排序的改进版，思路如下：① 取数组的第一个元素认为已经排好序了② 依次遍历数组中的元素，每次遍历过程中用二分查找找到已排序数组中，最后一个大于当前被遍历元素的位置③ 将当前元素插入②找到的位置④ 遍历完成后排序完成前置技能二分查找在一个有序数组arr中寻找一个数的位置。① 定义... 阅读全文

摘要： 思路我学习的归并是简单的二路归并，思路如下：① 将数组平均分成两份② 递归重复①，直到每个数组中只有1个元素，只有一个元素的数组可以认为是排好序的③ 将两个排好序的数组合并成一个排好序的数组④ 重复③直到最终得到一个排好序的数组javascript实现/** * 归并排序 * @param arr ... 阅读全文