神王宙斯還是一位IT面試官哪!
楊成思考了一下,根據題意,是要進行排序。
只能交換相鄰的骰子,這就限制了算法的類型。
例如快速排序,這就行不通。
因為它的執行過程包含跳躍式交換,往往會隔著一些元素來操作。
同樣的道理,選擇排序,大學課本上的希爾排序也不行。
但可以使用冒泡排序!
根據冒泡排序的原理,楊成開始充當搬運工。
(以下省略500字)
這種算法的過程...
(End)
它非常簡單,容易實現,但是時間效率不高,需要做大量的元素比較和交換。
盡管如此,這種思路并非毫無用武之地。
比方說,求一組數字中的Top2,是不是冒兩次泡,再提取就行了?
它的空間效率很高,只需要一個單元的額外空間。
它是穩定的,可以滿足某些特別需求。
楊成氣喘吁吁地搬完最后一枚水晶骰子。
他累得一屁股坐在地面上。