选择排序之堆排序,时间复杂度都为O(nlog2(n)).
代码如下:
#include <iostream>
using namespace std;
void heapAdjust(int array[], int k, int len) {
int temp = array[k];
int child = 2 * k + 1;
while (child < len) {
if (child + 1 < len && array[child] < <