冒泡排序

25

j = 0;a[j] 和 a[j+1] 比较a[j] > a[j+1] falsej++;

j = 2;a[j] 和 a[j+1] 比较a[j] > a[j+1] false交换位置j++;

48

52

使用冒泡排序将下面的数据从小到大排序

36

j = 3;a[j] 和 a[j+1] 比较a[j] > a[j+1] falsej++;

3

j = 0;a[j] 和 a[j+1] 比较a[j] > a[j+1]交换位置j++;

12

j = 2;a[j] 和 a[j+1] 比较a[j] > a[j+1] true交换位置j++;

j = 1;a[j] 和 a[j+1] 比较a[j] > a[j+1] falsej++;

j = 1;a[j] 和 a[j+1] 比较a[j] > a[j+1] true交换位置j++;

冒泡排序：依次比较两个相邻的元素，如果顺序与预期不符交换位置。直到遍历完所有的元素

j = 0;a[j] 和 a[j+1] 比较a[j] > a[j+1] true交换位置j++;

j = 4;a[j] 和 a[j+1] 比较a[j] > a[j+1]交换位置j++;

j = 1;a[j] 和 a[j+1] 比较a[j] > a[j+1]交换位置j++;

j = 2;a[j] 和 a[j+1] 比较a[j] > a[j+1]交换位置j++;

j = 3;a[j] 和 a[j+1] 比较a[j] > a[j+1]交换位置j++;

完整代码

private static void bubbleSort(int[] arr){ int length = arr.length; for (int i = 0; i length; i++) { for (int j = 0; j arr[j+1]){ arr[j] = arr[j+1]; arr[j+1] = temp; } } } }