Add 冒泡排序

冒泡排序

@@ -0,0 +1,36 @@
+//代码如下
+#include <stdio.h>
+int main(void)
+{
+    int a[1001];
+    int n,i,j,t;
+    scanf("%d",&n);//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("%d ",a[j]);
+    printf("\n");
+    return 0;
+} 
+
+//时间复杂度：o(n*n);
+//运行时间1s内
+//思想:每次相邻两个数比较,若升序,则将大的数放到后面,一次循环过后，就会将最大的数放在最后.
+//适用场景：待排序序列的元素个数不多(<=50)，且元素基本有序。