冒泡排序

冒泡排序:

比较相邻两个数,如果前一个数字比后一个大那么交换位置,就像泡泡越向上越大

public class maopao {
	public static void main(String[] args){
		int[] a={5,1,2,6,4,7,9,3};
		System.out .println(Arrays.toString(sort(a)));
	}
	
	public static int[] sort(int[] arr){
		for(int i=0;i<arr.length-1;i++){
//因为每一次比较都会找出一个对于当前来讲最大的数字,所以我们只需要比较n-1趟
            for(int j=0;j<arr.length-1-i;j++ ){
//对于每一趟我们要比较的个数,因为每次比较完一次后面的数字大小都是排好的,即比较i次就有i个数字是排好的,所以每一趟我们要比较的数字的个数应该是总数减去已经排好的,所以要减去一个i
                if(arr[j]>arr[j+1]){//如果前一个比后一个大,那么交换位置
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
		return arr;	
	}	
}