实现原理
- 比较相邻元素，如果前一个比后一个大，就交换他们的位置，循环操作直至所有元素从小到大排列
实现方法
- 外层循环控制比较轮数
- 内层循环比较元素次数，每一次循环都会找到一个较大值放在末尾
实现代码
public class Bubble_Sort {
public static void Bubble_Sort(int[] array){
int temp=0;
if (array==null||array.length<=0){
return;
}
int length = array.length;
for (int i = 0; i < length; i++) {
for (int j = 0;j<length-i-1;j++){
if (array[j]>array[j+1]){
temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;
}
}
}
}
public static void main(String[] args) {
int[] array = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
Bubble_Sort(array);
System.out.println(Arrays.toString(array));
}
}
