冒泡算法

深入理解 JVM 原理
深入理解 JVM 原理
wangxiaoming

               首先要知道冒泡算法的思想:(从小到大排序)

              

                              先进行第一轮排序,左右比较,然后交换顺序,会得到最大的数在最后面 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;
}


 

 

 

 

          

 

                              

wangxiaoming CSDN认证博客专家 架构 Spring Boot Redis
博客是很好的总结和记录工具,如果有问题,来不及回复,关注微信公众号:程序员开发者社区,获取我的联系方式,向我提问,也可以给我发送邮件,联系 1275801617@qq.com
©️2020 CSDN 皮肤主题: Age of Ai 设计师: meimeiellie 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值