time limit: 1 sec
memory limit: 128 mb
submit: 58
solved: 18 [
submit][
status][
web board]
菜雞wjw覺得最近對排序演算法的理解又上了乙個檔次，於是準備研究一下自己會的所有排序演算法，經過測試，他寫的所有**裡最快的只有一句話"std::sort(a,a+len)"，於是他終於發現自己依舊是個菜雞...
那麼問題來了，如果不用"std::sort()"，你能寫出什麼樣的排序**呢？
一組資料，第一行乙個n表示序列長度(1<=n<=3000000)
第二行包含n個數字，用空格隔開
公升序排序後的結果，用空格隔開，末尾沒有空格
51 3 2 4 5
1 2 3 4 5
解析：先說std的sort()函式，最快時間複雜度為nlogn，最慢為n2；
有這麼一張表：
zcmu 2149 wjw的排序問題（歸併排序）
題目 時間限制 1 sec 記憶體限制 128 mb 提交 48 解決 12 提交 狀態 討論版 菜雞wjw覺得最近對排序演算法的理解又上了乙個檔次，於是準備研究一下自己會的所有排序演算法，經過測試，他寫的所有 裡最快的只有一句話 std sort a,a len 於是他終於發現自己依舊是個菜雞.那...
2149 wjw的排序 歸併排序初步認識
今天有個神奇的題 description 菜雞wjw覺得最近對排序演算法的理解又上了乙個檔次，於是準備研究一下自己會的所有排序演算法，經過測試，他寫的所有 裡最快的只有一句話 std sort a,a len 於是他終於發現自己依舊是個菜雞 那麼問題來了，如果不用 std sort 你能寫出什麼樣的...
zcmu 1203 逆序數（歸併排序）
time limit 1 sec memory limit 128 mb submit 565 solved 117 submit status web board 在乙個排列中，如果一對數的前後位置與大小順序相反，即前面的數不小於後面的數，那麼它們就稱為乙個逆序。乙個排列中逆序的總數就稱為這個排列...