冒泡排序
冒泡排序比较简单，每次比较相邻的元素，将较大的元素移动到后面，一次排序后，最大元素在最末尾
实现用2层循环，外层控制循环次数，内层进行比较
时间复杂的为O(n^2),是一个稳定的排序
/**
* 冒泡排序
*/
public class BubbleSort {
//冒泡排序两层循环
public static void Sort(int [] array){
//外出循环控制排序次数
for (int i=0;i<array.length-1;i++){
//内存循环对数组进行比较
for (int j=0;j<array.length-i-1;j++){
if (array[j]>array[j+1]) {
arraySwap(array,j,j+1);
}
}
}
}
public static void arraySwap(int [] array,int i,int j){
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
public static void main(String[] args) {
int[] array = {6,3,8,2,9,1};
Sort(array);
for (int i:array){
System.out.print(i+" ");
}
}
}
