数据结构-冒泡排序

public class BubbleSort {//时间复杂度O(n^2)
	//冒泡排序
	public static void bubbleSort(int[] list){
		int n=list.length;
		for(int i=1;i<n;i++){//总共比较n-1趟
			for(int j=0;j<n-i;j++){//第i趟比较n-i次
				if(list[j]>list[j+1]){
					int temp;
					temp=list[j];
					list[j]=list[j+1];
					list[j+1]=temp;				
				}
			}
		}
	}
    public static void main(String args[]){
    	int[] list={2,1,56,34,9,6,55,20,37,22};   
    	System.out.println("冒泡排序前的list是：");
    	for(int i=0;i<list.length;i++){
    		System.out.print(list[i]+" ");
    	}
    	bubbleSort(list);//进行冒泡排序
    	System.out.println();
    	System.out.println("冒泡排序后的list是：");
    	for(int i=0;i<list.length;i++){
    		System.out.print(list[i]+" ");
    	}
    }
}

结果：

冒泡排序前的list是：
2 1 56 34 9 6 55 20 37 22 
冒泡排序后的list是：
1 2 6 9 20 22 34 37 55 56