From 7675fc0eb57de105cbffe6b57cb08d90f44b4020 Mon Sep 17 00:00:00 2001
From: pg3o9mcf2 <859292717@qq.com>
Date: Sat, 19 Feb 2022 21:47:55 +0800
Subject: [PATCH] =?UTF-8?q?Add=20=E5=86=92=E6=B3=A1=E6=8E=92=E5=BA=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 冒泡排序 | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 冒泡排序

diff --git a/冒泡排序 b/冒泡排序
new file mode 100644
index 0000000..8907635
--- /dev/null
+++ b/冒泡排序
@@ -0,0 +1,34 @@
+//复杂度：O(N^2)
+//时间：1.19s
+#include<stdio.h>
+void bubble(int a[],int n)
+{
+  int i,j,t;
+  for(i=1;i<n;i++)
+  {
+    for(j=0;j<n-i;j++)
+    {
+      if(a[j]>a[j+1])
+      {
+        t=a[j];
+        a[j]=a[j+1];
+        a[j+1]=t;
+        }
+      }
+    }
+}
+int main(void)
+{
+  int n;
+  scanf("%d",&n);
+  int b[n];
+  for(int i=0;i<n;i++)
+  {
+    scanf("%d",&b[i]);
+  }
+  bubble(b,n);
+  for(int i=0;i<n;i++)
+  {
+    printf("%d",b[i]);
+  }
+}
\ No newline at end of file