首页 > 代码库 > 数据结构:大堆
数据结构:大堆
#include <iostream> using namespace std; class Heap { public: Heap() :size(0), arr(NULL){} void Insert(int a[],int n) { arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = a[i]; } size = n; n = size / 2; while (n >= 0) { SetArr(arr,n); n--; } } void Sort()//排序。{ while (size > 0) { int temp = arr[0]; arr[0] = arr[size - 1]; arr[size - 1] = temp; size--; SetArr(arr, 0); } } void Printf(int n) { for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; } private: void SetArr(int a[], int n)//调整。 { int i = n; int j = i * 2 + 1; while (j < size) { if (j + 1 < size && arr[j] < arr[j + 1]) j++; if (arr[i] < arr[j]) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } i = j; j = i * 2 + 1; } } private: int size; int *arr; }; int main() { int a[] = {7,6,54,3,5,6,8,9,3,2,1,3,4,6,5555,3,2213,4}; Heap hp; hp.Insert(a,sizeof(a)/sizeof(int)); hp.Sort(); hp.Printf(sizeof(a)/sizeof(int)); return 0; }
数据结构:大堆