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