2017年3月5日

摘要： 1、什么是快速排序算法？ 快速排序是由东尼·霍尔所发展的一种排序算法，犹如他的名字一样，速度快，效率高，也是实际 中最常用的一种算法，被称为20实际对世界影响最大的算法之一。 基本思想: 1): 从序列中挑出一个元素作为"基准"元素，一般是该序列的第一个元素或者是最后一个元素。 2): 把序列分成2 阅读全文

摘要： 1、什么是自底向上的归并排序？ 说到底，不管是前面说的自顶向下的归并排序还是现在讲的自底向上的归并排序，其实质都是归并。 来看看一个演示过程: 这个就是待排序的数组序列 先将数组序列以2个元素为一组分成4组，每个组内部分成2个子序列进行向上合并 这是合并之后的效果 然后以4个元素为一组分成2组，每个 阅读全文

摘要： 1、什么是归并排序？ 归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的序列，将两个（或两个以上）有序子序列合并成一个新的有序序列，即把待排序序列分为若干个子序列，每个子序列是有序的，然后再把有序子序列合并为一个新的有序序列，最终将整个序列变得有序。 时间复杂度: O(nlogn) 2、 阅读全文