1. 程式人生 > >Java陣列中的選擇排序與氣泡排序

Java陣列中的選擇排序與氣泡排序

兩種排序的思想

氣泡排序:在首輪,第一項和第二項比較,將大的放在後面,然後比較第二項和第三項,將大的放在後面,以此類推在首輪結束,最大的資料已經在最後一項了。在一輪輪的比較中,後面的已經排好的資料項越來越多,需要排序的資料項越來越少,直到為零。

選擇排序:在氣泡排序上做了優化,減少了交換次數,在首輪選擇最小的數放在第一項,一輪之後第一項是有序的了,第二輪從第二項開始選擇最小的數放在第二項,以此類推,直到整個陣列完全有序。

程式碼演示