1、打开Visual stdio软件,在空项目里新建一个c语言程序空文件:
成都创新互联成立与2013年,先为尼元阳等服务建站,尼元阳等地企业,进行企业商务咨询服务。为尼元阳企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
2、弹出的窗口选择C++文件,将文件扩展名改为“.c”点击添加完成新建c文件,之后就可以编写程序了:
3、这里从数组头部开始,不断比较相邻的两个元素的大小,让较大的元素逐渐往后移动(交换两个元素的值),直到数组的末尾,经过一轮的比较,就可以找到最大的元素,并将它移动到最后一个位置,然后依次类推直到数组的最后一个数比较完,最后输出结果;
4、最后需要执行程序,按下crtl+F5弹出程序的执行结果,就可以看到排序后的结果了:
冒泡法又称起泡法,属于交换排序.假设待排序数组a的长度是n,排序过程如下:
1)令i=0
2)另j=n-1(从最后一个元素开始)
3)比较a[j-1]与a[j],若a[j-1]a[j],则把它们交换
4)若ji,则令j--,转到3),否则转到5)
5)若in-1,则令i++,转到2),否则转到6)
6)完成排序
#includestdio.h
void main()
{
int a[10];
int i,j,t;
printf("input 10 numbers:\n");
for(i=0;i10;i++)
scanf("%d",a[i]);
for(j=0;j9;j++) /*进行9次循环 实现9趟比较*/
for(i=0;i9-j;i++) /*在每一趟中进行9-j次比较*/
if(a[i]a[i+1]) /*相邻两个数比较,想降序只要改成a[i]a[i+1]*/
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted numbers:\n");
for(i=0;i10;i++)
printf(" %d",a[i]);
}
扩展资料:
冒泡排序算法的运作
1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。
3、针对所有的元素重复以上的步骤,除了最后已经选出的元素(有序)。
4、持续每次对越来越少的元素(无序元素)重复上面的步骤,直到没有任何一对数字需要比较,则序列最终有序。
简单的表示
#include stdio.h
void swap(int *i, int *j)
{
int temp = *i;
*i = *j;
*j = temp;
}
int main()
{
int a[10] = {2,1,4,5,6,9,7,8,7,7};
int i,j;
for (i = 0; i 10; i++)
{
for (j = 9; j i; j--)//从后往前冒泡
{
if (a[j] a[j-1])
{
swap(a[j], a[j-1]);
}
}
}
for (i = 0; i 10; i++)
{
printf("%d\n", a[i]);
}
return 0;
}
参考资料来源:冒泡排序-百度百科
冒泡冒泡就像气泡往上冒,就是选出大数将它沉入水底,然后挨个相邻两数比较,较大的数就换到后面,小数像气泡一样往上冒,直到比较到最后,使得最大数在最后
冒泡法是一种排序方法
冒泡法5 4 3 2 1
比如上面这5个数字我们把它按照由小到大的顺序排列,
从前往后相临两位比较大小,如果前一位比后一位大就把它俩
换位,5比4大就把5和4换位,得到45321
5又比3大 5和3换位 得到43521 依次类推最后得到
43215 这样就把最大的一个数字移到最后面了
然后不看5 ,剩下4321 再用上面的方法把4移动到最后
得到 32145 在不看45 剩下321 把3移动到
最后,依此类推。
最终得到12345
这就是冒泡法,是计算机编程排序中最简单快捷的方法。
除此意外我还能写出许多排序方法,但是效率上都不如冒泡法
至于为什么叫冒泡法呢,你把这几个数字竖起来看
1
2
3
4
5
把最大的数字5看成最大的泡泡,浮到最上,然后4又浮上去,依此类推
得到
5
4
3
2
1
所以形象的称为冒泡法
——————————————————————————————————
以下是C语言中十个数的冒泡法排序的代码
#includestdio.h
#includeconio.h
int main(void)
{
long arrary[9],
box=0L;
int i1=0,
i2=0;
for(i1=0;i19;i1++)
arrary[i1]=0;
printf("输入数组元素:\n");
for(i1=0;i1=9;i1++)
{
printf("%3d",i1+1);
scanf("%d",arrary[i1]);
}
for(i1=0;i1=9;i1++)
for(i2=0;i2=9-i1;i2++)
{
if(arrary[i2]arrary[i2+1])
{
box=arrary[i2+1];
arrary[i2+1]=arrary[i2];
arrary[i2]=box;
}
}
printf("\n排序后为:\n");
for(i1=0;i1=9;i1++)
printf("%3d%d\n",i1+1,arrary[i1]);
getch();
return 0;
}
其实就如其名
如下数据
5 3 2 4 1
从5开始与相邻的数字交换,大的摆右小的摆左
则第一的结果为
3 5 2 4 1
然后继续执行,直到与最后一个数据交换完毕,结束一次循环
于是的得到
3 2 4 1 5
很显然,最后一个数据时最大的,
冒泡就是这个意思,每次循环找出最大的,然后找到除这个数之外最大的,直至数组排序完毕。
其实你也可以,用一个max函数返回数组的最大值的位置,把它与最后一个数字交换
如
5 4 2 3 1-1 4 2 3 5
然后除掉最后一个数字,找最大值与倒数第2个数字交换。
1 4 2 3 5-1 3 2 4 5
。。以此类推