泡沫排序法-how to use Array

泡沫排序法t於一數列當中，從第一筆資料逐一往後兩兩給予比較，若前者大於後者，則兩者交換（本例為由小而大排序，若由大而小排序，則當前者小於後者時，兩者交換），每次的比較與交換均可得該數列的最大值於數列最右邊（末端），所以若有N筆資料進行排序，則應作N-1階次的逐一比較，且每階次的逐一比較範圍均逐漸減一個，此即為泡沫排序法(Bubble Sort)。若有8、9、7、1、2五筆資料，則其排序過程如下：