第六章堆排序之“保持堆的性質MAX-HEAPIFY”（迭代版，練習6.2-5）

MAX-HEAPIFY用於最大堆的堆調整，i的左右子堆已經滿足最大堆要求。

數組的第0個位置未用，這樣計算左右子女的索引簡單點。

遞迴的話對某些編譯器來說可能會很低效，所以改為迴圈迭代。

void MaxHeapIfy(int *a,int i,int heapSize){int left=i;int right=i;int tmp;int largest=i;while(i<heapSize){left=i<<1;//左子索引 right=(i<<1)+1;//(移位元運算比算數運算優先順序低，切記！)右子索引 largest=i;if(left<=heapSize&&a[i]<a[left]){largest=left;}if(right<=heapSize&&a[largest]<a[right]){largest=right;}if(i!=largest)//不加這個判斷可能會產生死迴圈，一個勁的在i這打轉 {tmp=a[i];a[i]=a[largest];a[largest]=tmp;i=largest;//其實消除遞迴就要看每次遞迴變化的那個量 }else{break;}}}