- 冒泡排序
- 相邻的两个数进行比较 , 如果第一个比第二个大 , 就交换他们两个
-
public class BubbleSort { public static void main(String[] args) { int[] arr = {5, 3, 8, 2, 1, 4}; System.out.println("排序前的数组:"); printArray(arr); bubbleSort(arr); System.out.println("排序后的数组:"); printArray(arr); } public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { // 交换arr[j]和arr[j + 1] int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } public static void printArray(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.println(); } }
day6 冒泡排序
最新推荐文章于 2024-08-23 15:54:50 发布