給定n個（長整型範圍內的）整數，要求輸出從小到大排序後的結果。
本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下：
資料1：只有1個元素；
資料2：11個不相同的整數，測試基本正確性；
資料3：103個隨機整數；
資料4：104個隨機整數；
資料5：105個隨機整數；
資料6：105個順序整數；
資料7：105個逆序整數；
資料8：105個基本有序的整數；
資料9：105個隨機正整數，每個數字不超過1000。
輸入格式:
輸入第一行給出正整數n（≤10
5 ），隨後一行給出n個（長整型範圍內的）整數，其間以空格分隔。
輸出格式:
在一行中輸出從小到大排序後的結果，數字間以1個空格分隔，行末不得有多餘空格。
輸入樣例:
114 981 10 -17 0 -20 29 50 8 43 -5
輸出樣例:
-20 -17 -5 0 4 8 10 29 43 50 981
//選擇排序
#include
long a[
100000];
intmain()
for(
int i =
0; i < n; i++)}
temp = a[n - i -1]
; a[n - i -1]
= max;
a[position]
= temp;
}printf
("%ld"
, a[0]
);for(
int i =
1; i < n; i++
)return0;
}//插入排序
/*#include long a[100000];
int main()
for (int i = 0; i < n; i++)
}} printf("%ld", a[0]);
for (int i = 1; i < n; i++)
return 0;
}*/
排序概念與插入排序 7 1 排序 （25 分）
給定n個 長整型範圍內的 整數，要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 直接用氣泡排序會超時，改良了一下也不行。換成了直接插入排序。一開始的 include using namespace std int main for int ...
09 排序1 排序 25分
排序 include include include define maxn 100005 void swap int a,int b void bubble sort int a,int n if flag break void insertion sort int a,int n void sh...
09 排序1 排序 25分
給定n個 長整型範圍內的 整數，要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 資料1 只有1個元素 資料2 11個不相同的整數，測試基本正確性 資料3 103個隨機整數 資料4 104個隨機整數 資料5 105個隨機整數 資料6 105個...