public class BubbleSortTest {
public static int[] bubbleSort(int[] arr){
//外层循环控制排序趟数
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]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
public static void main(String[] args) {
int [] array = new int[]{4, 5, 6, 3, 2, 1};
System.out.print(" 排序前:");
for(int i : array){
System.out.print(i + " ");
}
int [] result = bubbleSort(array);
System.out.print(" 排序后:");
for(int i : result){
System.out.print(i + " ");
}
}
}
冒泡排序算法的JAVA实现
最新推荐文章于 2024-04-23 14:26:21 发布