博客

冒泡排序（Java）

时间复杂度：O(

)

空间复杂度：O(1)

public class BubbleSort {

    public static void main(String[] args) {
        int[] array = new int[] {2,5,1,8,3,9,4};
        
        for(int i=array.length-1;i>0;i--) {
            for(int j=0;j<i;j++) {
                if(array[j]>array[j+1]) {
                    SortUtil.swap(array, j, j+1);
                }
            }
        }
        SortUtil.print(array);
    }
}


public class SortUtil {
	public static void swap(int[] a,int i,int j) {
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
	public static void print(int[] a) {
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i] + " ");
		}
	}
	
}