n個（長整型範圍內的）整數，要求輸出從小到大排序後的結果。
資料2：11個不相同的整數，測試基本正確性；
資料3：10
3個隨機整數；
資料4：10
4個隨機整數；
資料5：10
5個隨機整數；
資料6：10
5個順序整數；
資料7：10
5個逆序整數；
資料8：10
5個基本有序的整數；
資料9：10
5個隨機正整數，每個數字不超過1000。
輸入第一行給出正整數
n（≤），隨後一行給出
n個（長整型範圍內的）整數，其間以空格分隔。
在一行中輸出從小到大排序後的結果，數字間以1個空格分隔，行末不得有多餘空格。
11
4 981 10 -17 0 -20 29 50 8 43 -5
-20 -17 -5 0 4 8 10 29 43 50 981#include#include//歸併
void sort(int *a, int *b, int left, int right)
else
} while (a!=c+1)
while (b!=right+1)
for (int i = left; i <= right; i++) }
//分治
void apart(int *a, int *b, int left, int right)
}//入口
void sorts(int *a, int left, int right)
}int main()
sorts(a, 0, n - 1);
for (int i = 0; i < n; i++) }
return 0;
}
09 排序1 排序
09 排序1 排序 25 分 給定n 個 長整型範圍內的 整數，要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 include include includeusing namespace std const int cutoff 1000...
09 排序1 排序
本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 資料1 只有1個元素 資料2 11個不相同的整數，測試基本正確性 資料3 103個隨機整數 資料4 104個隨機整數 資料5 105個隨機整數 資料6 105個順序整數 資料7 105個逆序整數 資料8 105個基本有序的...
09 排序1 排序 25
時間限制 5000 ms 記憶體限制 128000 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定n個 長整型範圍內的 整數，要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 輸入格式 輸入第一行給出正...