氣泡排序基本思想：對於給定的n個資料。從第乙個記錄開始依次對相鄰的兩個資料進行比較，當前面的的資料大於後面的資料時，交換位置，進行下一輪比較和換位，n個資料中最大的記錄位於第n位；然後在對前面的（n-1）個記錄進行第二輪比較；重複過程直到進行比較的資料只剩下乙個為止。
源**：
時間複雜度：最好情況下，排序的表的本身就是有序的，所以只需進行n-1次排序，時間複雜度為o(n)。最壞的情況，即待排序的表是逆序的，此時需要進行n*(n-1)/2次，並做等量的資料移動，所以時間複雜度為o（n*n）
Java排序（氣泡排序 快速排序）
一 氣泡排序 冒泡演算法原理 冒泡演算法就是依次比較陣列中相鄰的兩個元素，如果左邊比右邊大則進行調換，以此類推，這樣第一次排序就把最大的元素放在最底下。舉例說明 要排序陣列 int arr 第1輪排序前陣列為 7,2,6,5,9,4 第1輪第1次比較 7大於2交換位置 2,7,6,5,9,4 第1輪...
java 氣泡排序
氣泡排序 bubble sort 是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。氣泡排序演算法的...
Java氣泡排序
氣泡排序 bubble sort 是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。氣泡排序演算法的...