2020年3月11日
排序算法学习笔记（三）-- 快速排序
摘要： 快速排序 Quick Sort 1. 算法过程 快速排序(Quick Sort)使用分治法策略。它的基本思想是：选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行， 阅读全文
posted @ 2020-03-11 23:36 lucas- 阅读(277) 评论(0) 推荐(1) 编辑
排序算法学习笔记（二）-- 归并排序
摘要： 前言： 写这篇博客主要作为自己学习算法时的笔记，加深理解。可能会有很多疏漏欢迎指正。 代码的实现对边界的处理都是左闭右闭的区间，如果定义不同相应的代码也会有所区别。 参考文章：图解排序算法(四)之归并排序 【图解数据结构】 一组动画彻底理解归并排序 1.归并排序 1.1 算法过程 申请空间，使其大小 阅读全文
posted @ 2020-03-11 16:19 lucas- 阅读(227) 评论(0) 推荐(1) 编辑
2020年3月4日
排序算法学习笔记（一）-- 冒泡排序，选择排序，插入排序，希尔排序
摘要： 记录了冒泡排序，选择排序，插入排序，希尔排序。使用C++ 和 python进行实现 阅读全文
posted @ 2020-03-04 20:09 lucas- 阅读(280) 评论(0) 推荐(2) 编辑