第二十一章 冒泡排序

　　神王宙斯還是一位IT面試官哪！

　　楊成思考了一下，根據(jù)題意，是要進(jìn)行排序。

　　只能交換相鄰的骰子，這就限制了算法的類型。

　　例如快速排序，這就行不通。

　　因?yàn)樗膱?zhí)行過程包含跳躍式交換，往往會(huì)隔著一些元素來操作。

　　同樣的道理，選擇排序，大學(xué)課本上的希爾排序也不行。

　　但可以使用冒泡排序！

　　根據(jù)冒泡排序的原理，楊成開始充當(dāng)搬運(yùn)工。

　　（以下省略500字）

　　這種算法的過程...

　?。‥nd）

　　它非常簡單，容易實(shí)現(xiàn)，但是時(shí)間效率不高，需要做大量的元素比較和交換。

　　盡管如此，這種思路并非毫無用武之地。

　　比方說，求一組數(shù)字中的Top2，是不是冒兩次泡，再提取就行了？

　　它的空間效率很高，只需要一個(gè)單元的額外空間。

　　它是穩(wěn)定的，可以滿足某些特別需求。

　　楊成氣喘吁吁地搬完最后一枚水晶骰子。

　　他累得一屁股坐在地面上。