#
查找數據10000個數中找出最大的前100個數創建一個100個數的小堆,最上面的數是這100個數中最小的;然后依次遍歷(從101到10000),如果比它大,替換它。代碼實現如下:https://git
1、小堆: 堆的構造,i>數組直接生成堆(向下調整),iii>插入創建堆(向上調整); (1)、怎么實現一次調整? 找到最后一個非葉子結點,n/2-1;
堆排序 #include typedef int ElementType; int arr1[11]={0,2,87,39,49,34,62,53,6,44,98};