51Nod1018 排序（C語言）

給出n個整數，對著n個整數進行排序

input

第1行：整數的數量n（1 <= n <= 50000)

第2 - n + 1行：待排序的整數（-10^9 <= a[i] <= 10^9）

共n行，按照遞增序輸出排序好的資料。

554

321

123

45

c語言ac**

#includevoid sort(int*a,int left,int right)

a[i]=key;

sort(a,left,i-1);

sort(a,i+1,right);

}int main()

{ int i,n,a[50005];

scanf("%d",&n);

for(i=0; i

②快速排序：1劃分問題：把陣列的各個元素重拍後分成左右部分，使得左邊的任意元素都小於或等於右邊的任意元素；2遞迴求解：把左右兩部分分別排序；3合併問題：不用合併，因為此時陣列已經完全有序。

51nod 2020 排序相減

排序相減 操作是指對於任意乙個四位數n，將四個數字分別進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n1，然後繼續將n1中的四個數字進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n2,以此類推，最後總會得到乙個數字黑洞，無法跳出。例如 樣例2中4176 6532 2356 input...

51nod 2020 排序相減

2020 排序相減 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 排序相減 操作是指對於任意乙個四位數n，將四個數字分別進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n1，然後繼續將n1中的四個數字進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n2...

51Nod 2020 排序相減

題目 排序相減 操作是指對於任意乙個四位數n，將四個數字分別進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n1，然後繼續將n1中的四個數字進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n2,以此類推，最後總會得到乙個數字黑洞，無法跳出。例如 樣例2中4176 6532 2356 輸入...