原理:比较相邻的元素如果第一个比第二个大(小),就交换他们两个。
示例:
public static void main(String [] args){
int [] arr = new int [] {2,1,55,6,9};
for(int i = 0; i <arr.length - 1; i ++){
for(int j = 0; j <arr.length -i-1; j ++){
if(arr [j]> arr [j + 1} ]){
int temp = arr [j];
arr [j] = arr [j + 1];
arr [j + 1] = temp;
}
}
}
System.out.println(Arrays.toString(ARR));
}