題目 1720:
數(shù)據(jù)結構-基數(shù)排序
時間限制: 2s
內存限制: 96MB 提交: 749 解決: 422
題目描述
基數(shù)排序是一種并不基于關鍵字間比較和移動操作的排序算法?；鶖?shù)排序是一種借助多關鍵字排序的思想對單邏輯關鍵字進行排序的方法。
通過對每一個關鍵字分別依次進行排序，可以令整個關鍵字序列得到完整的排序。而采用靜態(tài)鏈表存儲記錄，并使用基數(shù)排序對記錄進行排序操作的排序算法被稱為鏈式基數(shù)排序。其算法可以描述如下：
在本題中，讀入一串16位（16bit）正整數(shù)，將其使用以上描述的2-路歸并排序的方法從小到大排序，并輸出。
輸入格式
輸入的第一行包含1個正整數(shù)n，表示共有n個正整數(shù)需要參與排序。其中n不超過100000，保證所有正整數(shù)不大于32767。
第二行包含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