八大排序之冒泡排序

排序算法之冒泡排序

思想：
步骤1 找最大值 将第一个元素和第二个元素比较，
步骤2 取比较后大的元素，再将该元素与第三个元素 比较 重复该步骤，知道比较完后取出最大值
步骤3 找出除去最后一个最大的元素，将剩下的元素按以上步骤继续比较 直到 所有元素比较完成

public class BubbleSort {	
	public static void main(String[] args) {
		int[] array = new  int[]{3,1,8,34,93,1,35,34,7,9,6,5};
		System.out.println(Arrays.toString(array));
		sort(array);
		System.out.println(Arrays.toString(array));
	}

public static void  sort(int []array){
	for (int i = 0; i < array.length-1; i++) {
		for (int j = 0; j < array.length-1-i; j++) {
			if(array[j]>array[j+1]) {
				int temp = array[j];
				array[j] = array[j+1];
				array[j+1] = temp;
				}
			}
		}
     }
}