將N個整數按從小到大排序的冒泡排序法是這樣作業的：從頭到尾比較相鄰兩個元素，如果前面的元素大于其緊隨的后面元素，則交換它們，
通過一遍掃描，則最后一個元素必定是最大的元素，然后用同樣的方法對前N?1個元素進行第二遍掃描，依此類推，最后只需處理兩個元素，就完成了對N個數的排序，
本題要求對任意給定的K（<N），輸出掃描完第K遍后的中間結果數列，
輸入格式：
輸入在第1行中給出N和K（1≤K<N≤100），在第2行中給出N個待排序的整數，數字間以空格分隔，
輸出格式：
在一行中輸出冒泡排序法掃描完第K遍后的中間結果數列，數字間以空格分隔，但末尾不得有多余空格，
輸入樣例：
6 2
2 3 5 1 6 4
輸出樣例：
2 1 3 4 5 6
參考代碼
如果你也想成為程式員，想要快速掌握編程，趕緊關注小編加入學習企鵝圈子吧！
里面有資深專業軟體開發工程師，在線解答你的所有疑惑~編程語言入門“so easy”
資料包含：編程入門、游戲編程、課程設計等，免費學習書籍：
免費學習資料：
#include<stdio.h>
int main()
{
int i,j,t,K,N;
scanf("%d%d",&K,&N);
int a[K];
for(i=0;i<K;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<N;i++)
{
for(j=0;j<K-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<K-1;i++)
{
printf("%d ",a[i]);
}
printf("%d",a[K-1]);
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/245964.html
標籤：其他