From e858ee578385dd040be68c818023626b411af703 Mon Sep 17 00:00:00 2001
From: 6283825adc86617fa505b3c5 <6283825adc86617fa505b3c5@devide>
Date: Wed, 26 Apr 2023 09:50:12 +0000
Subject: [PATCH] Auto commit

---
 Main.java | 69 +++++++++++++++++++++++++++++++++++++++++++++++++++----
 1 file changed, 64 insertions(+), 5 deletions(-)

diff --git a/Main.java b/Main.java
index 1a68b2d..d9283c2 100644
--- a/Main.java
+++ b/Main.java
@@ -1,5 +1,64 @@
-class Main {
-  public static void main(String[] args) {
-    System.out.println("Hello world!");
-  }
-}
\ No newline at end of file
+
+
+public class Bubble {
+    /*
+       对数组a中的元素进行排序
+    */
+    public static void sort(Comparable[] a){
+        for(int i=a.length-1;i>0;i--){
+            for(int j=0;j<i;j++){
+                //{6,5,4,3,2,1}
+                //比较索引j和索引j+1处的值
+                if (greater(a[j],a[j+1])){
+                    exch(a,j,j+1);
+                }
+            }
+        }
+    }
+
+    /*
+        比较v元素是否大于w元素
+     */
+    private static  boolean greater(Comparable v,Comparable w){
+        return v.compareTo(w)>0;
+    }
+
+    /*
+    数组元素i和j交换位置
+     */
+    private static void exch(Comparable[] a,int i,int j){
+        Comparable temp;
+        temp = a[i];
+        a[i]=a[j];
+        a[j]=temp;
+    }
+    public static void bubbleSort(int[] data) {
+
+        int arrayLength = data.length;
+
+        for (int i = 1; i < arrayLength; i++) {//第i次排序
+
+            for (int j = 0; j < arrayLength - i; j++) {//从索引为j的数开始
+                if (data[j] > data[j + 1]) { //相邻元素两两对比
+                    int temp = data[j + 1];  // 元素交换
+                    data[j + 1] = data[j];
+                    data[j] = temp;
+                }
+            }
+
+            System.out.println("第" + i + "次排序：\n" + java.util.Arrays.toString(data));
+        }
+    }
+
+    public static void main(String[] args) {
+
+        int[] data = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
+
+        System.out.println("排序之前：\n" + java.util.Arrays.toString(data));
+
+        bubbleSort(data);
+
+        System.out.println("排序之后：\n" + java.util.Arrays.toString(data));
+    }
+
+}
-- 
GitLab