冒泡法排序最详细

算法一词来至波斯 博识者 阿尔 花拉子蜜,1000千多年前的代数之父之一。

如何想出高效算法是出现在计算机之前就有的问题,诞生了一门专门研究计算的邻域,然后发展为现在的一门学科,而记载最多的是排序,接下来我们将一起学习排序中最简单的一种方法——冒泡法排序。

冒泡法排序的基本原理

对存放原始数据的地址,按从前往后的方向进行多次扫描,每扫描一次称为一趟。当发现相邻两个数据的次序与排列要求大小不符时,即将这两个数据经行互换。如果从大到小排列,这时较小的数据就会逐个向前移动,好像气泡向上漂浮一样。

#include<stdio.h>
#define N 100;
int main()
{
	int  i,j,t;
	int a[6]={19,29,57,1,7,9};
	for(i=0;i<6;i++)
	{(错误括号)
	   for(j=0;j<6-i;j++)
	   if(a[j]>a[j+1])
	   {
	   	t=a[j];
	   	a[j]=a[j+1];
	   	a[j+1]=t;
	   }
	   for(i=0;i<7;i++)
	   printf("%d\n",a[i]);
    }(错误括号)
 } 
#include<stdio.h>
int main()
{
	int  i,j,t;
	int a[6]={19,29,57,1,7,9};
	for(i=0;i<6;i++)         //第一个for为外层循环,即第n轮的排序
 {
	   for(j=0;j<6-i;j++)    //第二个for是内成循环,即第n轮内的排序
	   if(a[j]>a[j+1])
	   {
	   	t=a[j];
	   	a[j]=a[j+1];
	   	a[j+1]=t;
	   }
   }


	   for(i=0;i<7;i++)      //循环输出
	   printf("%d\n",a[i]);
    
 } 

感谢大家的支持,有疑问的话欢迎评论区留言,定会及时回复。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值