題目 1718:
數(shù)據(jù)結(jié)構(gòu)-堆排序
時間限制: 2s
內(nèi)存限制: 96MB 提交: 1157 解決: 584
題目描述
堆排序是一種利用堆結(jié)構(gòu)進行排序的方法，它只需要一個記錄大小的輔助空間，每個待排序的記錄僅需要占用一個存儲空間。
首先建立小根堆或大根堆，然后通過利用堆的性質(zhì)即堆頂?shù)脑厥亲钚』蜃畲笾担瑥亩来蔚贸雒恳粋€元素的位置。
堆排序的算法可以描述如下：
在本題中，讀入一串整數(shù)，將其使用以上描述的堆排序的方法從小到大排序，并輸出。
輸入格式
輸入的第一行包含1個正整數(shù)n，表示共有n個整數(shù)需要參與排序。其中n不超過100000。
第二行包含n個用空格隔開的正整數(shù)，表示n個需要排序的整數(shù)。
輸出格式
只有1行，包含n個整數(shù)，表示從小到大排序完畢的所有整數(shù)。
請在每個整數(shù)后輸出一個空格，并請注意行尾輸出換行。
樣例輸入
10 2 8 4 6 1 10 7 3 5 9
樣例輸出
1 2 3 4 5 6 7 8 9 10