![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
圆溜溜的奶黄包
这个作者很懒,什么都没留下…
展开
-
用归并排序求逆序对------二J
题目地址 https://vjudge.net/contest/205706#problem/J 先学习了一下什么是归并排序 http://blog.csdn.net/yuehailin/article/details/68961304 又学习了一下怎么用归并排序求逆序对 http://blog.csdn.net/Sugar_Z_/article/details/48213537 于是原创 2018-01-30 22:03:18 · 166 阅读 · 0 评论 -
快速排序
感觉自己一直不会快速排序,所以今天就学习了一下。看了好几篇博客,感觉写的都没百度百科清楚,而且百度上的代码感觉特别简洁清楚。 快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 简单来说就是把数分到两边和分治两部分组成的。原创 2018-03-02 17:28:30 · 159 阅读 · 0 评论