Add 冒泡排序

冒泡排序

@@ -0,0 +1,28 @@
+
+#include <stdio.h>
+int main(void)
+{
+    int a[1001];
+    int n,i,j,t;
+    scanf("%d",&n);
+    for(i=0;i<n;++i)
+        scanf("%d",a+i);
+    for(i=0;i<n-1;++i)//n个数,总共需要进行n-1次
+    {                 //n-1个数排完,第一个数一定已经归位
+        //每次会将最大(升序)或最小(降序)放到最后面
+        for(j=0;j<n-i-1;++j)
+        {
+            if(a[j]>a[j+1])//每次冒泡,进行交换
+            {
+                t=a[j];
+                a[j]=a[j+1];
+                a[j+1]=t;
+            }
+        }
+        for(j=0;j<n;++j)
+            printf("%-5d ",a[j]);
+        printf("\n\n");
+    }
+ 
+    return 0;
+}