2021年9月27日
归并排序MergeSort_听韩顺平课笔记
摘要： 1.归并排序思想（分治：Divide-and-conquer） 将问题分成一些小问题，然后递归求解，将分的各阶段得到的答案"修补"到一起 2.归并排序时间复杂度O(nlogn) 归并排序需要额外的空间开销 3.归并排序 package 算法.排序; import java.util.Arrays; 阅读全文
posted @ 2021-09-27 17:23 CH0701 阅读(51) 评论(0) 推荐(0)
快速排序_听韩顺平课笔记
摘要： 1.快速排序的思想 快速排序是对冒泡排序的一种改进 基本思想**（递归）：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据小（基准）**，然后再按此方法，对这两部分数据分别进行快速排序。 2.快速排序的时间复杂度O(nlogn) 3.快速排序的代码实现 pac 阅读全文
posted @ 2021-09-27 16:26 CH0701 阅读(142) 评论(0) 推荐(0)