//冒泡排序
public static void bubbleSort(int[] arr){
//i代表趟数
for (int i = 0; i < arr.length; i++) {
//j代表每一趟比较次数
boolean flg = false;
for (int j = 0; j < arr.length-1-i; j++) {
if(arr[j] > arr[j+1]){
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
flg = true;
}
}
if(flg == false){
break;//说明有序了
}
}
}
public static void main(String[] args) {
int[] arr = {1,6,3,12,9,7};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
Java实现冒泡排序
于 2023-05-29 23:30:22 首次发布