diff --git a/DQdanqing/16462521.java b/DQdanqing/16462521.java new file mode 100644 index 0000000000000000000000000000000000000000..0f659cbc2c7e11575eea473768719e000ec6ae3e --- /dev/null +++ b/DQdanqing/16462521.java @@ -0,0 +1,28 @@ +public class BubbleSort { + public static void main(String[] args) { + int[] arr = {64, 34, 25, 12, 22, 11, 90}; + bubbleSort(arr); + System.out.println("Sorted array"); + printArray(arr); + } + + // 冒泡排序函数 + 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+1] 和 arr[j] + int temp = arr[j]; + arr[j] = arr[j+1]; + arr[j+1] = temp; + } + } + + // 打印数组的函数 + static void printArray(int arr[]) { + for (int i=0; i < arr.length; i++) + System.out.print(arr[i] + " "); + System.out.println(); + } +}