当前位置:首页 » 编程语言 » 起泡c语言
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

起泡c语言

发布时间: 2022-12-11 22:56:53

‘壹’ 用c语言写一个函数,用“起泡法”对输入的10个整数按从小到大顺序排列

<9都改成<=9

‘贰’ C语言中冒泡排序法(又称起泡排序法)得具体程序

冒泡法我是这样理解的,便于掌握和记忆。首先冒泡是n长度的数组开始的两位开始,逐位双双比较一直到最后两个,所以最外循环比较了n-1次。第一个数比较了以后就不比了,从第二个开始,一直比较到数组末尾,于是内循环的起始位置不同,每次都是外侧i的值加0,也就是i。但结束的限制和外层循环是相同的。于是写法为for (i=0;i<n-1;i++)
{
for(j=i;j<n-1;j++)

‘叁’ C语言 起泡法

本程序是由小到大排序;
语句:
for (j=1;j<=9;j++)
for(i=1; i<=10-j; i++)
是先内循环再外循环;j是为循环语句for(i=1; i<=10-j; i++)判断数组a[i]与a[i+1]大小时用的辅助“标记”。当j=1时,for(i=1; i<=10-j; i++)语句中的i循环9次(因为10-j=9),把数组a[i]最大的值赋给a[10];
当j=2时,for(i=1; i<=10-j; i++)语句中的i循环8次,把第二个最大值赋给a[9];
当j=9时,for(i=1; i<=10-j; i++)语句中的i循环1次,把最小值赋给a[1],第二个最小值赋给a[2]。

‘肆’ c语言中,什么是起泡法

冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。 由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。

‘伍’ c语言中起泡法和选择法有什么不同,急!,谢谢!

两者最大的区别在于算法本身。


起泡法(冒泡法)是相邻元素两两比较,每趟将最值沉底即可确定一个数在结果的位置,确定元素位置的顺序是从后往前,其余元素可能作相对位置的调整。可以进行升序或降序排序。


选择法是每趟是选出一个最值确定其在结果序列中的位置,确定元素的位置是从前往后,而每趟最多进行一次交换,其余元素的相对位置不变。可进行降序排序或升序排序。

一、冒泡法(起泡法)

1、算法示例:用起泡法对10个整数按升序排序。

2、算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较后,将最值沉底(换到最后一个元素位置),最大值沉底为升序,最小值沉底为降序。

3、算法原码

#include<stdio.h>
intmain()
{
inta[10],i,j,t;
printf("Pleaseinput10numbers:");
/*输入源数据*/
for(i=0;i<10;i++)
scanf("%d",&a[i]);
/*排序*/
for(j=0;j<9;j++)/*外循环控制排序趟数,n个数排n-1趟*/
for(i=0;i<9-j;i++)/*内循环每趟比较的次数,第j趟比较n-j次*/
if(a[i]>a[i+1])/*相邻元素比较,逆序则交换*/
{t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}

/*输出排序结果*/
printf("Thesortednumbers:");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf(" ");
return0;

}

二、选择法

1、算法示例要求:用选择法对10个整数按降序排序。

2、算法分析:每趟选出一个最值和无序序列的第一个数交换,n个数共选n-1趟。第i趟假设i为最值下标,然后将最值和i+1至最后一个数比较,找出最值的下标,若最值下标不为初设值,则将最值元素和下标为i的元素交换。

3、算法源代码:

#include<stdio.h>
intmain()
{
inta[10],i,j,k,t,n=10;
printf("Pleaseinput10numbers:");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)/*外循环控制趟数,n个数选n-1趟*/
{
k=i;/*假设当前趟的第一个数为最值,记在k中*/
for(j=i+1;j<n;j++)/*从下一个数到最后一个数之间找最值*/
if(a[k]<a[j])/*若其后有比最值更大的*/
k=j;/*则将其下标记在k中*/
if(k!=i)/*若k不为最初的i值,说明在其后找到比其更大的数*/
{t=a[k];a[k]=a[i];a[i]=t;}/*则交换最值和当前序列的第一
个数*/
}
printf("Thesortednumbers:");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf(" ");
}

‘陆’ 关于c语言的起泡法

从左到右俩俩比较 大的数放在右边
75830
当前的第一个数和第二个数比较 7和5比较7大 交换7在右 57830
当前的第二个数和第三个数比较 7和8比较8大 不变8在右 57830
当前的第三个数和第四个数比较 8和3比较8大 交换8在右 57380
当前的第四个数和第五个数比较 8和0比较8大 交换8在右 57308
以上是一次内层的for循环也就是第一轮 结果是最大的数8到了最右面
除最大数8外的其他元素相对位置发生了改变
外层for循环第二轮 53078 7右2 530三个数相对位置不变
第三轮 30578 5右3 30俩数相对位置不变
第四轮 03578 3右4