排序算法(一)冒泡排序


概念: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;
					}
				}
			}
		}
	}
}
相关文章
相关标签/搜索