7-2 冒泡法排序 (20分)

7-2 冒泡法排序 (20分)

將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

實驗代碼

#include<stdio.h>
int main()
{
	int N, K;
	int num[100];
	int t, count = 1;

	scanf("%d%d", &N, &K);

	for (int i = 0; i < N; i++)
	{
		scanf("%d", &num[i]);
	}

	for (int i = 0; i < K; i++)
	{
		for (int j = 0; j < N - 1; j++)
		{
			if (num[j] > num[j + 1])
			{
				t = num[j];
				num[j] = num[j + 1];
				num[j + 1] = t;
			}			
		}
	}

	for (int i = 0; i < N - 1; i++)
	{
		printf("%d ",num[i]);
	}
    printf("%d",num[N-1]);
	return 0;
}