Java氣泡排序

原理：

臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換,這樣一趟過去後,最大或最小的數字被交換到了最後一位,然後再從頭開始進行兩兩比較交換,直到倒數第二位時結

待排序陣列：3,60,35,2,45,320,5

原始陣列：| 3 | 60 | 35 | 2 | 45 | 320 | 5 |

第一趟排序(外迴圈)

第一次兩兩比較3 > 60不交換

第二次兩兩比較,60 > 35交換

交換前狀態| 3 | 60 | 35 | 2 | 45 | 320 | 5 |

交換後狀態| 3 | 35 | 60 | 2 | 45 | 320 | 5 |

第三次兩兩比較,60 > 2交換

交換前狀態| 3 | 35 | 60 | 2 | 45 | 320 | 5 |

交換後狀態| 3 | 35 | 2 | 60 | 45 | 320 | 5 |

第四次兩兩比較,60 > 45交換

交換前狀態| 3 | 35 | 2 | 60 | 45 | 320 | 5 |

交換後狀態| 3 | 35 | 2 | 45 | 60 | 320 | 5 |

第五次兩兩比較,60 < 320不交換

第六次兩兩比較,60 > 45交換

交換前狀態| 3 | 35 | 2 | 45 | 60 | 320 | 5 |

交換後狀態| 3 | 35 | 2 | 45 | 60 | 5 | 320 |

以此類推

排序完畢,輸出最終結果：2 3 5 35 45 60 320

**：

public
static
void
main(string args) ;
bubblesort(nums);
for (int i = 0; i < nums.length; i++) 
}/**
* 從小到大冒泡
*@param nums
*/public
static
void
bubblesort(int nums) }}
}

結果如下：

2 3 5 35 45 60 320

java 氣泡排序

氣泡排序 bubble sort 是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢浮到數列的頂端。氣泡排序演算法的...

Java氣泡排序

java 氣泡排序

氣泡排序氣泡排序演算法的運作如下比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較...

Java氣泡排序

java 氣泡排序

Java氣泡排序

java 氣泡排序

相關推薦