原理:每次比较两个数值,然后将数值大的交换到右边。
本人理解:循环数组长度的次数,每次循环,都会将当前剩下的,还未排好序的数值中最大的值,放到当前未排好序的数值的最右边,即下标为(数组的长度-当前循环的次数);(当前循环的次数 = i + 1);下标是由0开始,所以下标值要加1才等于循环次数
(注释:减当前循环的次数,是因为之前的循环,已经将之前循环中最大的值排好了序,所以为了不影响已经排好序的数值,要减去已经循环的次数;)
比如:
第一次排序,数组长度为6,循环次数为1,则在这次排序中,最大值所处的下标应该是(6 - 1),即arr[5]; 在代码中就是(6 - 0 - 1),因为下标是由0开始,所以要再减1
第二次排序,数组长度为6,循环次数为2,最大值所处下标为(6 - 1 - 1);依次类推,形成以下代码
public static void main(String[] args) {
int[] arr = {5, 6, 1, 9, 3, 3};
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temporary = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temporary;
}
}
System.err.println("i=" + i + " ==> " + Arrays.toString(arr));
}
}
运行效果图:
最后优化版:
当遇到已经排好序,但是还没有循环完的情况,就可以加个标识判断一下,判断当前这一次循环有没有更改排序,如果没有,就代表已经排好序,就可以直接用break结束循环;
能优化一点是一点!
public static void main(String[] args) {
int[] arr = {5, 6, 1, 9, 3, 3};
for (int i = 0; i < arr.lengt; i++) {
boolean mark = false;
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temporary = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temporary;
mark = true;
}
}
System.err.println("i=" + i + " ==> " + Arrays.toString(arr));
if (!mark) {
break;
}
}
}