冒泡排序的规则是,相邻的两位依次比较,两者之间小的(或大的)调换位置,一直比到最后。
public static int[] bubbleSort (int[] array){
for(int i = 0; i< array.length - 1; i++ ){
for(int j = 0;j < array.length - 1;j++){
if (array[j] > array[j + 1]){
array[j] ^= array[j+1];
array[j +1] ^= array[j];
array[j] ^= array[j+1];
}
}
System.out.println(Arrays.toString(array));
}
return array;
}
}