Add 冒泡排序

冒泡排序

@@ -0,0 +1,18 @@
+//冒泡排序 
+void Sort(int a[], int n)
+{
+    int i, j, t;
+    for(i = 0; i < n - 1; i ++)//控制循环次数 
+    {
+        for(j = 0; j < n - 1 - i; j ++)//通过遍历与交换依次将较大的数放在数组后边 
+        {
+            if(a[j] > a[j+1])////a[j] > a[j + 1]是升序， a[j] < a[j + 1]是降序 
+            { 
+                t = a[j];
+                a[j] = a[j+1];
+                a[j+1] = t;
+            }
+        }
+    }
+}
+//复杂度说明：基本操作为交换操作，当数组按从小到大有序排列时，基本操作执行次数为0，从大到小有序排列时，基本操作执行次数为 [n(n-1)/2]，所以时间复杂度为O(n^2)