懒癌患者的学习记录之JAVA冒泡排序代码

冒泡排序

冒泡排序基本思路：

从第零位开始，依次与后一位进行比较并将较大的往后排较小的往前排。第一次循环就会将最大的值排在最后一位，第二次循环会将第二大的值排在倒数第二位，以此类推。

JAVA冒泡排序代码

public class MaoPao(){
	public static void main(String[] args){
		int[] a = {1,12,5,18,54,16,48,79};
		bubbleSort(a);
		//输出数组
        for(int i=0;i<a.length;i++)
        {
            System.out.print(a[i] + ",");
        }
	}
	
	public static void bubbleSort(int arr[]){
		for(int i = 0; i < arr.length-1;i++ ){ //做多少次循环
			for(int j = 1; j < arr.length-1-i;j++){ //每次循环做多少次比较
				if(arr[j] > arr[j+1]){//进行换位
					int mid = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = mid; 
				}
			}				
		}
	}
}