一、排序过程
如果要对一个数组进行升序排序:
每个轮次两两数字进行比较,如果前面的数字大于后面的数字,则交换两个数字的位置;如果前面的数字小于或等于后面的数字,则这两个数字位置不变。直到把数组中所有数字比较完毕即可。
具体比较过程可参考下图:
二、代码实现
public static void main(String[] args) {
int[] arr = {5, 4, 3, 2, 1};
//i代表比较几轮
for (int i = 0; i < arr.length - 1; i++) {
//j代表每轮比较几次
for (int j = 0; j < arr.length - i - 1; j++) {
//定义一个临时变量
int tmp = arr[j];
if (arr[j] > arr[j + 1]) {
arr[j] = tmp;
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}