weixin_47113602的博客

原创 1. 算法面试题-排序元素移动小于k的数组

此时的数组已经遍历到了最后一个元素，也就要停止遍历，再往后就不满足长度为4的heap，此时的heap中排序为：7，8，21，9。) 然后为了保持堆的大小不变(主要是由于k的限制，所以堆的长度只能为k+1)，第一个元素已经确定好了，故可以不用考虑，然后将第k+2个元素入堆，进行小根堆调整，保证满足小根堆条件。在保证k+1的大小的时候，可以让每次弹出的结果都是heap的堆顶，故有序，只要不满足k+1时，采取的直接拷贝，所以后续不一定有序，即使有比堆中更小的数也探测不到了，因为不满足移动元素不超过k。