开发者社区> 问答> 正文

简述冒泡排序算法的算法思想

简述冒泡排序算法的算法思想

展开
收起
知与谁同 2018-07-16 18:09:44 1520 0
2 条回答
写回答
取消 提交回答
  • 排序时每次对相邻两个元素作比较,如果它们的相对排列次序与所希望的不符,便交换他们的次序,这样,各元素就会像水中冒气泡一样通过交换调到它们的正确位置。
    for(i=1;i<=n-1;i++)
    {
    for(j=0;j<=n-1-i;j++)
    if(a[j]>a[j+1])
    { k=a[j];a[j]=a[j+1];a[j+1]=k;}
    }
    2019-07-17 22:49:43
    赞同 展开评论 打赏
  • 这个时候,玄酱是不是应该说点什么...
    冒泡算法的思想是,设定三个存储数的变量,他的主体还是比较,就是在一堆乱数中进行一个一个的比较,就是一次类推的比较,每个数都会比较,比自己大的或者小的就往前排,这样始终保持比较过的比自己大的或者小的数都在自己前面。
    精髓代码如下:
    for(j = 0;i < lenth.a[i];j++)
    if(a[j] > a[j + 1])
    {
    t = a[i] ;
    a[j] = a[j + 1] ;
    a[j+1] = t ;
    }
    2019-07-17 22:49:43
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载