小王子出游記系列（一）

很久以前，阿拉曼國的一個小王子打算出去游歷，國王擔(dān)心王子閱歷不夠豐富便出了問題，只要小王子解決問題就允許他出去。

問題是這樣的: 森林里有七個盒子，每個盒子里有一顆鉆石，小王子要找出最大的一顆鉆石，他每經(jīng)過一個盒子可以看到下一個盒子的鉆石，每次有一次機會可以調(diào)換兩個盒子里鉆石的位置，并且走過每一個盒子不能再回頭。

小王子想了想就出發(fā)了。小王子來到第一個盒子，比較第一個盒子和第二個盒子鉆石的大小，發(fā)現(xiàn)第一個盒子里的鉆石要更大，于是調(diào)換兩個鉆石的位置，這樣較大的鉆石放在第二個盒子里。接著小王子來到第二個盒子，他發(fā)現(xiàn)第三個盒子的鉆石更大，然后直接來到第三個盒子面前，以同樣的方式比較第三個盒子和第四個盒子里鉆石的大小，如果當(dāng)前盒子鉆石比下一個盒子里鉆石大，他就把較大的鉆石放在下一個盒子里 ; 如果當(dāng)前盒子鉆石小，他直接來到下一個盒子，以這種方式，小王子把最大的鉆石放到了最后一個盒子里。

小王子以上面的方法對剩下的盒子進行相同操作，最后小王子每走森林一趟，就挑選出一個大鉆石，所有的鉆石按照順序排列。小王子把這種排序方法稱作冒泡排序（如果你是一顆與眾不同的鉆石，就冒個泡吧）。

國王答應(yīng)小王子的請求，并把鉆石都給小王子。從此小王子開啟了新的旅程。