视屏讲解地址:【手把手带你写十大排序】1.冒泡排序(Java语言)_哔哩哔哩_bilibili
代码:
public class BubbleSort {
public void swap(int[] array, int index1, int index2){
array[index1] = array[index1] ^ array[index2];
array[index2] = array[index1] ^ array[index2];
array[index1] = array[index1] ^ array[index2];
}
public void sortFunction(int[] array){
for (int i = 0; i < array.length - 1; i++) {
int count = 0;
for (int j = 0; j < array.length - i - 1; j++) {
if(array[j] > array[j + 1]){
swap(array, j, j + 1);
count++;
}
}
if(count == 0){
break;
}
}
}
}