![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
不愿停
程序媛一枚,记录学习心得和总结
展开
-
排序之归并排序
作者: dreamcatcher-cx 出处: <http://www.cnblogs.com/chengxiao/> 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在页面明显位置给出原文链接。转载 2018-08-10 13:36:14 · 193 阅读 · 0 评论 -
排序之快速排序
来源于白话经典算法系列 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 左右指针法 挖坑法 该方法的基本思想是: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重...转载 2018-08-10 16:25:15 · 87 阅读 · 0 评论