摘要: 简单的了解以下快排: 参考的讲解网址:https://blog.csdn.net/nrsc272420199/article/details/82587933 1、稳定性问题 首先大家应该都知道快速排序是一个不稳定排序算法,那么到底什么才是排序的稳定性呢,我认为通俗的讲有两个相同的数A和B,在排序之 阅读全文
posted @ 2020-02-15 12:12 SavenNeer 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 归并排序分治法的一个典型且基本的应用。它的基本思想是:将对N个对象的问题转换成两次对N/2个对象的问题。归并排序减少了数据的比较次数,转而增加了数据的移动次数,使得排序速度相对较快。该算法的递推公式T(N) = 2T(N/2) + O(N)表明其算法复杂度上限为O(NlogN)。下面是其C++代码: 阅读全文
posted @ 2020-02-15 11:10 SavenNeer 阅读(212) 评论(0) 推荐(0) 编辑