程序小猿提示您:看后求收藏(第二十四章 冒泡排序,编程之战,程序小猿,御书屋),接着再看更方便。
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。
只能交换相邻的骰子,这就限制了算法类型,例如快速排序,选择排序这样的算法就行不通,但可以使用冒泡排序或者插入排序,最容易理解的当然还是冒泡。
好了,根据冒泡排序的原理,杨成开始第一次冒泡,这次的目的在于将最大的元素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%的玩家,请您再接再厉!”,系统依然忠实地播报着。巫医觉醒http://www.mibaoge.com/0_2/ 首发起点中文,作者:一代仙侠,笔趣阁正在更新中,欢迎阅读。
本章未完,点击下一页继续阅读。