Update 冒泡法.cpp

冒泡法.cpp

@@ -1,16 +1,39 @@
-void bubble(int *a,int n)  
+1.冒泡排序
-{ 
+
- int i,j,temp; 
+1.1 描述
- for(i=0;i<n-1;i++) 
+冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，
- { 
+如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。
-  for(j=i+1;j<n;j++)
+
-  { 
+1.2 复杂程度
-   if(a[i]>a[j]) 
+时间复杂度O(n^2)         
-   { 
+空间复杂度O(1)
-    temp=a[i]; 
+空间复杂度O(n^2)
-    a[i]=a[j]; 
+
-    a[j]=temp; 
+1.3 代码
-   }
+#include <stdio.h>
-  }
+void bubble_sort(int arr[], int len) 
- }
+{
- } 
+    int i, j, temp;
+    for (i = 0; i < len - 1; i++)
+        for (j = 0; j < len - 1 - i; j++)
+            if (arr[j] > arr[j + 1]) 
+            {
+                temp       = arr[j];
+                arr[j]     = arr[j + 1];
+                arr[j + 1] = temp;
+            }
+}
+int main() 
+{
+    int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
+    int len = (int) sizeof(arr) / sizeof(*arr);
+    bubble_sort(arr, len);
+    int i;
+    for (i = 0; i < len; i++)
+        printf("%d ", arr[i]);
+    return 0;
+}
+
+ 1.4 运行时间
+ 0.01884s
+