C語言重點難點解析—冒泡法排序
阿新 • • 發佈:2021-01-07
將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; }