![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
文章平均质量分 66
本专栏用于记录一些自己在学习数据结构和算法过程中的一些收获,同时也希望自己的收获也能帮助到大家,也希望有大佬可以斧正鄙人博客的一些错误之处。
阿昌呀
这个作者很懒,什么都没留下…
展开
-
数据结构和算法:快速排序
基本思想1、先从序列中选取一个数作为基准元素,然后以此基准元素为标准,将待排序序列分割成两个子序列,其中一个序列的数据都比另一个序列的数据小(以基准元素为界限)2、分别对已经分好的两个子序列再做快速排序 ----> 递归实现3、当所有的子序列都有序的时候,整个序列也就有序了 ----> 原地排序,无需辅助空间数组基准元素的选取方法1、取第一个元素2、取最后一个元素3、取中间位置元素4、取第一个、最后一个、中间位置元素三者之中位数5、取第一个和最后一个之间位置的随机数k(l原创 2021-07-23 08:36:19 · 445 阅读 · 1 评论 -
数据结构和算法:归并排序(合并排序)详解
归并排序(Merge Sort)是一种基于分治法的高速算法。原创 2020-04-06 17:32:59 · 19328 阅读 · 1 评论