排序算法題，一般來說會出現(xiàn)在筆試場景，目的是考查面試者的功底，難度較大

所以，我們一般會讓面試者自己選擇任意一個(gè)排序算法，算是降低難度，所以你準(zhǔn)備好了嗎？

比如，我們以最容易理解的冒泡排序來解讀

1，首先，冒泡排序的定義

每次冒泡排序都會對相鄰的兩個(gè)元素進(jìn)行比較，
如果前面的元素比后面的元素大，則進(jìn)行互換，
一次冒泡會至少讓一個(gè)元素移動到它應(yīng)該在的位置。
重復(fù)n次，就完成n個(gè)元素的排序工作。

2，圖例

3，關(guān)于上面的優(yōu)化思考

其實(shí)，當(dāng)某次冒泡操作沒有數(shù)據(jù)交換時(shí)，說明已經(jīng)達(dá)到了完全有序，
不用再繼續(xù)后續(xù)的冒泡操作。

4，所以，我們最終的冒泡排序可以這么寫