算法描述：對于給定的n個記錄，從第一個記錄開始依次對相鄰的兩個記錄進行比較，當前面的記錄大于后面的記錄時，交換位置，進行一輪比較和交換后，n個記錄中的最大記錄將位于第n位；然后對前（n-1）個記錄進行第二輪比較；重復該過程直到進行比較的記錄只剩下一個為止。

javascript/273048.html">冒泡排序是非常好理解的，以從小到大排序為例，每一輪排序就找出未排序序列中最大值放在最后。

設數組的長度為N：

（1）比較前后相鄰的二個數據，如果前面數據大于后面的數據，就將這二個數據交換。

（2）這樣對數組的第0個數據到N-1個數據進行一次遍歷后，最大的一個數據就“沉”到數組第N-1個位置。

（3）N=N-1，如果N不為0就重復前面二步，否則排序完成。

以上就是冒泡排序的基本思想，按照這個定義很快就能寫出代碼。

package sorting;/** * 冒泡排序 * 平均O(n^2),最好O(n),最壞O(n^2);空間復雜度O(1);穩定;簡單 * @author zeng * */public class BubbleSort {	public static void bubbleSort(int[] a){		int n = a.length;		int temp = 0;		for (int i=0;i<n;i++){			for (int j=0;j<n-i-1;j++){				if(a[j]<a[j+1]){					temp = a[j];					a[j] = a[j+1];					a[j+1] = temp;				}			}		}	}	public static void main(String[] args){		int[] a ={49,38,65,97,76,13,27,50};		bubbleSort(a);		for (int j:a)		      System.out.print(j+" ");	}}

總結

以上就是本文關于Java冒泡排序簡單實現的全部內容，希望對大家有所幫助。感興趣的朋友可以繼續參閱本站其他相關專題。如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！