首页 > 编程知识 正文

计算平均成绩pta,pta通讯录排序

时间:2023-05-06 05:09:22 阅读:140604 作者:1849

PTA——冒泡法排序主题:

“气泡排序”方法按从小到大的顺序对n个整数进行排序,该方法用于比较从头到尾的两个相邻元素,如果前一个元素大于后面的元素,则交换它们。 通过一次扫描后,最后一个要素一定是最大的要素。 然后,用同样的方法对最初的n-1个元素进行第二次扫描。 这样,最后只需处理两个元素,就完成了n个排序。

在本问题中,对于任意给定的k(n ),要求输出扫描第k遍后的中间结果数列。

输入格式:在第一行输入n和k(1kn100 ),在第二行输入n个要排序的整数,用空格分隔。

输出格式:在一行中输出气泡排序扫描第k遍后的中间结果串。 数字之间由空格分隔,但不要在末尾添加额外的空格。

输入示例:6 22 3 5 1 6 4输出示例: 2 1 3 4 5 6整体思路与以下:中教科书例题基本相同,但这里的I小于k,即只进行k次循环而不是N-1次。 自己改变格式。

for(I=0; iK; I )完整代码为: # include stdio.hint main ((inta [ 1000 ],I,j,n,k,m; scanf('%d%d ),n,k ); for(I=0; iN; I ) scanf('%d ',a[i]; for(I=0; iK; I ) for(j=0; jN-1-i; j () if ) a[j]a[j1] ) { m=a[j]; a[j]=a[j 1]; a[j 1]=m; }}for(I=0; iN; I ) printf('%d ',a[i]; 返回0; }

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。