算法一词来至波斯 博识者 阿尔 花拉子蜜,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]);
}
感谢大家的支持,有疑问的话欢迎评论区留言,定会及时回复。