排序算法之冒泡排序

排序算法之冒泡排序

3.冒泡排序

*分析：何为冒泡排序?
答：简单总结一句话，大的沉下去，小的浮上来。
来个动图：

//冒泡排序 大的沉下去，小的浮上来
public class PopSort {
    public static void main(String[] args) {
		int[] arr={5,3,2,1,6};
		popSort(arr);
	} 
   static void popSort(int[] arr){
	   int temp=0;
    	for(int i=0;i<arr.length-1;i++){
    	    //这里j的范围，小心数组越界异常
    		for(int j=0;j<arr.length-i-1;j++){
    			if(arr[j]>arr[j+1]){
    				temp=arr[j];
    				arr[j]=arr[j+1];
    				arr[j+1]=temp;
    			}
    		}
    	}
    	System.out.println(Arrays.toString(arr));
    }
}
//时间复杂度为O(n),空间复杂度为O(1)