第二十四章 冒泡排序

第二十四章 冒泡排序 (第2/2页)

只能交换相邻的骰子，这就限制了算法类型，例如快速排序，选择排序这样的算法就行不通，但可以使用冒泡排序或者插入排序，最容易理解的当然还是冒泡。
　　
　　好了，根据冒泡排序的原理，杨成开始第一次冒泡，这次的目的在于将最大的元素6“冒泡”到列表的最后面。
　　
　　6和4，6和2，6和5作交换，这就用掉了3次。
　　
　　现在的骰子是这样：
　　
　　“1，3，4，2，5，6”
　　
　　然后，第二趟冒泡，因为5，6已经在了正确的位置，所以只需要处理4。
　　
　　将4和2作交换，得到：
　　
　　“1，3，2，4，5，6”
　　
　　好了，现在4，5，6都处在了正确的位置，那么，就只要将3和2交换位置，便可以得到正确的结果。
　　
　　“1，2，3，4，5，6”
　　
　　杨成气喘吁吁地搬完最后一个水晶骰子，累得一屁股坐在地面上。
　　
　　“就这样了...呼呼”，杨成上气不接下气。
　　
　　“5次交换就可以了”。
　　
　　“哈哈”，独眼巨人发出一阵雷鸣般的笑声。
　　
　　“没想到你这小不点还有点智慧”，基克洛普斯拍了拍手。
　　
　　“那我就允许你在我的岛上玩几天！”
　　
　　“让我先睡一觉”，杨成却是头一歪，倒在了沙滩上。
　　
　　“叮！恭喜您完成了冒泡排序的相关任务！”
　　
　　“当前积分51分，击败了全球26%的玩家，请您再接再厉！”，系统依然忠实地播报着。