package com.sort;
/*
* 冒泡排序
* n*n
*/
public class BubbleSort {
private static void bubble(int []data){
for(int i=0;i<data.length-1;i++){
for(int j=data.length-1;j>i;j--){
if(data[j]<data[j-1]){
int tmp=data[j];
data[j]=data[j-1];
data[j-1]=tmp;
}
}
}
}
public static void main(String[] args) {
int[] data=new int[]{4,5,2,9,1,0,7};
for(int i=0;i<data.length;i++){
System.out.print(data[i]+" ");
}
System.out.println();
bubble(data);;
for(int i=0;i<data.length;i++){
System.out.print(data[i]+" ");
}
System.out.println();
}
}