藍橋杯2013C C 省賽真題 三部排序

2021-10-21 21:21:33 字數 417 閱讀 6971

這道題目如果學過快速排序的話,就是快速排序的分割的思路(詳細可以看挑戰程式設計競賽2)。裡面有3個指標,當p指向的數字比0大的時候,與right指向的數字對換,這樣大於0的數字排在了right的右邊,而原來right指向的未知數現在也被p所指著,小於p指向的數與left指向的數對換,這樣left的左邊就全是小於0的數了,同時p和left兩個指標往後移動。那麼大於0於小於0的數都處理完了,等於0的數要怎麼處理呢,按照之前的思路,left指向的數是小於0的,放在left的左邊,同理,right指向的數是大於0的數,放在right的右邊,而p是遍歷整個陣列的元素,所以在p指向的數字為0時,繼續向後移動,不交換任何。

總結:這個是演算法快速排序的初級變式,還算簡單

藍橋杯2023年C C 省賽真題 高斯日記

一下解法是根據鄭未老師的題解 解法一 運用excel,因為題解是根據已有的日期 天數來推算日期,所以可以運用excel的簡便的加減乘除來運算天數 無非就是考慮是否為閏年 先推算出1777年結束是幾天 假設不知道坑 4月的30號算第一天 之後以年為單位來推算日期,這時候運用到除法來算出是否是閏年,以4...

藍橋杯2013 三部排序

一般的排序有許多經典演算法,如快速排序 希爾排序等。但實際應用時,經常會或多或少有一些特殊的要求。我們沒必要套用那些經典演算法,可以根據實際情況建立更好的解法。比如,對乙個整型陣列中的數字進行分類排序 使得負數都靠左端,正數都靠右端,0在中部。注意問題的特點是 負數區域和正數區域內並不要求有序。可以...

三部排序(2023年藍橋杯B組省賽第六題)

一般的排序有許多經典演算法,如快速排序 希爾排序等。但實際應用時,經常會或多或少有一些特殊的要求。我們沒必要套用那些經典演算法,可以根據實際情況建立更好的解法。比如,對乙個整型陣列中的數字進行分類排序 使得負數都靠左端,正數都靠右端,0在中部。注意問題的特點是 負數區域和正數區域內並不要求有序。可以...