heap sort演算法實現

#include #include using namespace std;

void swap(int index1,int index2,vector& v)
void siftup( int index,vector& v)
else if(child<=index)//存在右子節點
}    
//父節點比當前子節點大/小，交換
if( v[i-1]& v)
else if(child<=max)//存在右子節點
}    
//父節點比當前子節點大/小，交換
if( v[i-1]& v)
cout<<"heap:"<=1;--i)
cout<<"before sort:"
cout<<"after sort:"
}

HeapSort 堆排序實現（演算法類）

ifndef heap sort h define heap sort h define inc heap size 10 typedef int heap data typedef struct heapelem heapelem typedef struct heap heap define h...

堆排序 Heap Sort 演算法的實現

堆排序演算法思想非常簡單，先把乙個陣列看成乙個heap,在下面的實現中，我使用的是max heap,也就是說根總是比葉子大。所以我們第一步就是建立max heap。建立完畢以後，很明顯這個heap的root就是最大的，把最大的根放在陣列的最後乙個位置，把陣列長度縮小乙個位置，這樣最大的那個數就不會再...

堆排序 heap sort 演算法講解與實現

開始時，堆不可能是這個樣子，因為，將陣列轉化為樹，是有規則的，必須把左邊填滿才能再填右邊。待排序陣列 a 46,30,82,90,56,17,95 組成乙個二叉樹，將46,30,82,90,56,17,95這幾個數字從儲存在陣列結構，轉變到二叉樹及結構，是通過為一些陣列下標賦予一些新的關係。比如，在...