主体思想
相邻两个如果前面的大一点,就和后面那个交换。不断重复,每次能保证最后的那个一定有序
用两个循环实现,外层控制遍历次数,内层具体实现比较。
优化
外层循环每进行一次,待排序的元素会减少一个,内层循环次数可以减少一次。
==一旦发现数组有序,即没有发生至少一次交换的时候,直接退出循环==
源代码
package com.bilibili;
import java.util.Arrays;
/**
* @author WangYH
* @version 2021.1.3
* @date 2023/4/7 15:19
*/
public class Main {
public static void main(String[] args) {
int[] arr = new int[]{
1,5,4,6,2,0,3,8,9,7};
sort(arr);
System.out.println(Arrays.toString(arr));
}
public static void sort(int[] arr){
for (int i = 0;i < arr.length - 1; i++) {
boolean flag = false;
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int k = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = k;
flag = true;
}
}
if (!flag){
break;
}
}
}
}