Java練習題(三)：Bubble Sort 泡沫排序法

最近希望花點時間，重新訓練自己解題的能力，故找了一些經典的題目進行練習。
解法不一定是最有效率、最低複雜度、最佳效能的，完全是依照自己的想法做！

---

泡沫排序法：給定一數列後，進行排序時會從第一位開始，與第二位進行比較，若數字較大則往前移動兩者互換位置；再用第二位與第三位比較、第三位與第四位比較...。所以當進行第一次後，最大的數已被排在最後面，理論上需要將ｎ個數字都跑一遍，但這邊可使用一個布林變數進行判斷，若有一次沒有進行任何換位的動作代表數列已經是排序完成，後面不需再執行。

假設題目要求：給一任意數N，生成長度為N的整數數列，並以此進行bubble sort。

程式碼可如下：