摘要:
最大堆:排序以及最小k个数堆排序:不稳定,平均情况和最坏情况的时间复杂度O(nlogn),空间复杂度O(1)void swap(int *a, int *b){ int temp; temp=*a; *a=*b; *b=temp;}void heapDown(int *a, int n){ if(n=1;i--) { swap(&a[i],&a[0]); heapDown(a,i-1); }}void minK(int *a, int n, int k){ if(n<=0) return; if(k<=0) re... 阅读全文