一、排序过程
如果要对一个数组进行升序排序:
每个轮次两两数字进行比较,如果前面的数字大于后面的数字,则交换两个数字的位置;如果前面的数字小于或等于后面的数字,则这两个数字位置不变。直到把数组中所有数字比较完毕即可。
具体比较过程可参考下图:
二、代码实现
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]);}}