摘要：
###二分查找法 将被查找的键和子数组的中间键比较。如果被查找的键小于中间键，就在左子数组中继续查找，如果大于就在右子数组中继续查找，否则中间键就是我们要找的键。 思路分析 首先确定该数组的中间的下标 mid = (left + right) / 2 然后让需要查找的数 findVal 和 arr[ 阅读全文
posted @ 2020-11-14 21:43
Jancy丶
阅读(82)
评论(0)
推荐(0)
摘要：
###堆排序 以下内容来源于尚硅谷韩顺平老师笔记： 堆排序是是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，即选择排序的优化 堆 堆是一种完全二叉树，分为大顶堆和小顶堆： 每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆 每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆 阅读全文
posted @ 2020-11-14 21:04
Jancy丶
阅读(166)
评论(0)
推荐(0)
摘要：
###归并排序 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法， 思想： 该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 思 阅读全文
posted @ 2020-11-14 20:13
Jancy丶
阅读(106)
评论(0)
推荐(0)
摘要：
快速排序（Quicksort）是对冒泡排序的一种改进。 基本思想： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 具体过程： 按某个规则以某一个元 阅读全文
posted @ 2020-11-14 19:11
Jancy丶
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号