wzb的QQ空间

摘要： 为什么叫快速排序，因为很快，并且空间复杂度是常数级别的，比归并排序好。 快速排序的基础是 一次划分。通过这一次划分把一个元素排定在合适的位置，即：该元素左边的元素都不大于它，右边都不小于它。可以等于。 借助一次划分，可以确定一个元素的位置。然后再将它左右两边的元素分别进行一次划分，当进行到单个元素的 阅读全文

摘要： 归并算法的基础是，将两个有序的数组归并成一个更大的有序数组。 自然而然想到的就是，创建一个新的数组，将两个不同的有序数组归并到第三个数组中，然后结果返回一个数组。 Java的确可以以数组作为返回值，但是每次归并都创建一个新数组，会带来新的时间和空间上的花销。 比如每次归并都初始化一个新的数组，这是一 阅读全文