package com.company.test3;
import org.w3c.dom.ls.LSOutput;
public class MyBubbleSortDemo {
public static void main(String[] args) {
int[] arr = {5, 2, 4, 8, 6, 1, 3};
int temp;
int a=1;
bubble(arr, a);
}
private static void bubble(int[] arr, int a) {
int temp;
//外层循环控制次数,比数组长度少一个
for (int i = 0; i <arr.length-1; i++) {
//内层循环是实际循环比较
//每一轮结束就会少一个数字
for (int j = 0; j < arr.length - 1-i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
a+=1;
}
}
}
printArr(arr);
}
private static void printArr(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]+" ");
}
System.out.println();
}
}
java冒泡排序法 练习
最新推荐文章于 2024-07-29 14:22:26 发布