第二十四章 冒泡排序 (第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%的玩家，请您再接再厉！”，系统依然忠实地播报着。