排序算法(一)冒泡排序


概念:java

冒泡排序內排序中的簡單排序方法,核心概念是交換,遍歷與相鄰的元素交換。數組


注意:code

須要注意的是注意冒泡(未排序中的最大|最小)出一個值後,在數組中的位置,下次冒泡時,避開該位置排序


代碼class

public class Bubble {
	public static void main(String[] args) {
		int[] a = {1,5,88,4,5,0,84,69,12,5,10,254};
		System.out.println(Arrays.toString(a));
		bubbleSort(a);
		System.out.println(Arrays.toString(a));
	}
	
	public static void bubbleSort(int a[]){
		if(a!=null&&a.length>0){
			int len = a.length;
			for(int i = 0; i <len;i++){
				for(int j = 0;j<len-1-i;j++){
					if(a[j]<a[j+1]){
						int t = a[j];
						a[j] = a[j+1];
						a[j+1] = t;
					}
				}
			}
		}
	}
}
相關文章
相關標籤/搜索