视屏讲解地址:【手把手带你写十大排序】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;}}}
}