Loading...
1. 原理 最大/最小堆的堆顶元素是整个数据集的最大/最小值。利用这个性质，可以首先取得堆顶元素作为有序序列的第一个元素，然后把剩余元素调整成堆，再取出堆顶元素放到有序序列的第二个位置，以此类推...
1. 选择排序 1.1. 原理 选择排序的原理很简单，首先在未排序数组中选出最小元素放在数组第一个位置，然后现在数组从第二个元素开始处于未排序状态，所以继续在这个范围内寻找最小元素并放在第二个位...
以下内容转自https://blog.csdn.net/k_koris/article/details/80585979 1. 快速排序之单路快排 首先选择数组中的一个元素，比如用l索引指向最左...
1. 原理 首先考虑有两个有序数组，现需要将两个有序数组合并为一个数组，并使得新数组同样是有序的。实现方法其实很简单，先建立一个大小为两个数组之和的新数组，然后想象有两个指针分别指向两个数组的第...
1. 原理 首先回忆插入排序 这篇文章中讲的插入排序，相当于从数组第二个元素开始，依次将这些元素插入到该元素左边的已经有序的数组中，而这种方法我们称之为直接插入排序。 直接插入排序很循规蹈矩，不...