摘要: 北京时间2022年03月13日,晚22:06分。天气晴朗,多云,温度28。今天来实现JAVA二分查找,二分查找的前提是数组有序,核心思想是比较target和array[mid]的关系,如果target大于array[mid]就到右边找,反之到左边找。实现方式有两种:递归实现以及迭代实现。 (一)、代 阅读全文
posted @ 2022-03-13 22:10 卓不庭 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 北京时间2022年03月13日,晚21:04分。天气晴朗,多云,温度28。今天来实现JAVA实现选择排序,选择排序的思想是每次选择最小的数依次排前面。因此,思路: (一)、每次假定某个数为最小的数,然后和身后的数依次比较,若发现更小的数则交换。 (二)、第一轮交换后,重复(一)的步骤 (三)、代码实 阅读全文
posted @ 2022-03-13 21:25 卓不庭 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 北京时间2022年03月13日,晚19:18分。天气晴朗,多云,温度28。现在来实现JAVA归并排序,归并的核心思想是自顶向上排序,先划分到不可划分的时候排序(两个元素时),然后逐渐退回上一层递归...因此,思路为: (一)、先递归把元素分解为不可再分解 (二)、对(一)中的两个元素排序 (三)、完 阅读全文
posted @ 2022-03-13 21:03 卓不庭 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 北京时间2022年03月13日,傍晚17:07分。天气晴朗,多云,温度28。今天来实现JAVA快速排序,快速排序的核心思想是某个数的左边必须小于等于此数,右边必须大于等于此数。因此,思路为: (一)、先找出一个基准数,让其在正确的位置,使得满足左边的数小于等于此基准数,右边的数大于等于此基准数。 ( 阅读全文
posted @ 2022-03-13 19:17 卓不庭 阅读(928) 评论(0) 推荐(0) 编辑