題目：
給一組整數，按照公升序排序。使用歸併排序，快速排序，堆排序或者任何其他 o(n log n) 的排序演算法。
您在真實的面試中是否遇到過這個題？
yes
樣例給出[3, 2, 1, 4, 5], 排序後的結果為[1, 2, 3, 4, 5]。
思路：
簡單的遞迴，每次分一半歸併演算法。
**：public class solution
public void mergesort(int a,int low ,int high)
public void merge(int a,int low,int mid,int high)else
}while(i<=mid)
while(j<=high)
for(k=0;k感想：一開始自己寫了好久老是不對，後來看的別人的部落格才理解了。
大整數排序（結構體二級排序）
對n個長度最長可達到1000的數進行排序。輸入描述 輸入第一行為乙個整數n，1 n 100 接下來的n行每行有乙個數，數的長度範圍為1 len 1000。每個數都是乙個正數，並且保證不包含字首零。輸出描述 可能有多組測試資料，對於每組資料，將給出的n個數從小到大進行排序，輸出排序後的結果，每個數占一...
整數奇偶排序
總時間限制 1000ms 記憶體限制 65536kb 描述 給定10個整數的序列，要求對其重新排序。排序要求 1.奇數在前，偶數在後 2.奇數按從大到小排序 3.偶數按從小到大排序。輸入輸入一行，包含10個整數，彼此以乙個空格分開，每個整數的範圍是大於等於0，小於等於100。輸出按照要求排序後輸出一...
大整數排序
時間限制 1秒 空間限制 32768k 熱度指數 463 對n個長度最長可達到1000的數進行排序。輸入描述 輸入第一行為乙個整數n，1 n 100 接下來的n行每行有乙個數，數的長度範圍為1 len 1000。每個數都是乙個正數，並且保證不包含字首零。輸出描述 可能有多組測試資料，對於每組資料，將...