java基础（冒泡排序）精简

java冒泡排序

冒泡排序法是一种简单的排序算法，它重复地访问排序的数组，一次比较两个元素，如果俩个元素大小顺序错误就把他们交换。数组的工作是重复地进行，一直到数组已经排序完成。java 冒泡排序属于冒泡排序的一种。

首先创建一个数组

int[] arr = { 3, 9, -1, 10, -2 };
然后定义内外层循环，外层循环控制循环此数，内层循环控制每次循环过程中俩俩交换每个元素

for (int i = 1; i < arr.length; i++) {//外层循环
for (int j = 0; j < arr.length - i; j++) {//内层循环
if (arr[j] > arr[j + 1]) {
int temp = arr[j]; //定义一个用于交换的int型变量
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
冒泡排序动图如下:

冒泡循环过程如下

第一轮排序（i=1）排序轮数=元素个数-1，j的数字

arr[j=0]与arr[j=1]比较，变成【3，-1，9，-2，10】（从arr[0]开始依次往后俩俩比较）

arr[1]与arr[2]比较，变成【3，-1，-2，9，10】从arr[1]开始依次往后俩俩比较）

arr[2]与arr[3]比较，变成【3，-1，-2，9，10】从arr[2]