冒泡算法

               首先要知道冒泡算法的思想：（从小到大排序）

              

                              先进行第一轮排序，左右比较，然后交换顺序，会得到最大的数在最后面 a1 a2 a3......ak   (ak 最大）剩下的值需要排a1 a2......ak-1)

                             第二轮排序 也会得到一个最大 在k-1 位置

                             .第三轮

                              第四轮  。。。。。。

                              则数组已经排好了

            其次 算法复杂度分析

                       开始交换 n 次 然后 n-1 次 然后 。。。。。1 共执行操作   （n-1)n/2 次操作

                       算法的复杂度为 O（n^ 2)

 

          最后 源代码

 

#include<stdio.h>

void bublesort(int arr[],int n)
{
   int i,j,t;
   for(i=0;i<n;i++)
   {
      for(j=0;j<n-1-i;j++)
      {
         if(arr[j+1]<arr[j])
         {
            t=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=t;
         }
      }
   }
}
void print(int arr[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
      printf("%d ",arr[i]);
    }
    printf("\n");
}
int main()
{
     int arr[]={23,25,45,31,76,56};
     bublesort(arr,6);
     print(arr,6);

     return 0;
}