java編寫氣泡排序的完整示例
阿新 • • 發佈:2020-12-16
前言
前天剛結束了六級考試,休息了一天的狀態繼續迴歸java程式設計練習當中。自己想明白了一個經典的氣泡排序,這個氣泡排序一開始就是自己不能理解,總感覺自己的邏輯思維不行,然後用筆在紙上演練了一下這個過程,才慢慢的理解了其中迴圈的奧祕。
先插上程式碼:
public class Day01 { public static void main(String[] args) { // TODO Auto-generated method stub int num[]= {3,21,1,5}; System.out.println("陣列排序前的順序:"); for(int i=0;i<num.length;i++) { System.out.println(num[i]+""); }int temp; for(int i=0;i<num.length-1;i++) {//總共需要比較3輪 for(int j=0;j<num.length-i-1;j++) {//每輪比較 if(num[j]>num[j+1]) { temp=num[j]; num[j]=num[j+1]; num[j+1]=temp; } } }System.out.println("排序後的順序是:"); for(int i1=0;i1<num.length;i1++) { System.out.println(num[i1]+" "); } }}
陣列排序前的順序:
3
21
1
5
排序後的順序是:
1
3
5
21
每一次的執行結果:
3 1 21 5
3 1 5 21
1 3 5 21
總結:
1.對於這四個數,需要比較三輪。
2.每一輪比較完,則減少一輪。
3.依次得出排序。
到此這篇關於java編寫氣泡排序的文章就介紹到這了,更多相關java編寫氣泡排序內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!