python用冒泡法排序,python3冒泡排序
7-27冒泡排序(20分)
“冒泡排序”方法按照从小到大的顺序对N个整数进行排序。该方法用于从头到尾比较两个相邻的元素,如果前者大于后者,则交换它们。一次扫描后,最后一个元素必须是最大的。然后,以相同的方式第二次扫描原始的n-1个元素。这样最后只需要处理两个元素,就完成了N次排序。
在这个问题中,对于任意给定的k(n),要求在第k次扫描后输出中间结果序列。
输入格式:第一行输入N和k(1kn100),第二行输入N个整数进行排序,数字之间用空格隔开。
输出格式:用冒泡排序法扫描第k遍后,一行输出中间结果串。用空格分隔数字,但不要在末尾添加多余的空格。
输入示例:6 22 3 5 1 6 4输出示例:213456 # includestdio . hint main({ inti,j,n,k,t;int a[100];scanf(%d%d),n,k);for(I=0;在;I ) Scanf(%d ,a[I];(for)I=0;ik;I)for(j=0;jn-I-1;j () if ) a[j]a[j1]
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。