yelanyanyu

摘要： 概述 归并排序利用了分治的思想，将一整个待排序的数组分解成若干的小数组，然后再通过“融合”操作小数组间变得有序，接下来再使整个数组有序的排序方法。自然而然的，就要利用到递归的思想。 相对于选择排序和冒泡排序，其时间复杂度更低, 因此其效率也更高。但由于递归压栈的存在，效率更高的代价是空间的浪费。 $ 阅读全文

摘要： 概述 快速排序（Quick Sort）的基本原理是先界定一个分界值 value，将比 value 小的值放在左边，大的放在右边；再进行递归运算（以左边为例），在左边再界定一个边界值 value2，再一分为二；直到剩最后一个元素时，递归结束。出栈后，此时 arr 就是有序数组（升序）了。 快速排序是时 阅读全文