5-30 字符串的冒泡排序

我們已經知道了將 N 個整數按從小到大排序的冒泡排序法。本題要求將此方法用於字符串序列，並對任意給定的 K（< N），輸出掃描完第 K 遍后的中間結果序列。

輸入格式：

輸入在第1行中給出 N 和 K（1 ≤ K < N ≤ 100），此后 N 行，每行包含一個長度不超過 10 的、僅由小寫英文字母組成的非空字符串。

輸出格式：

輸出冒泡排序法掃描完第KKK遍后的中間結果序列，每行包含一個字符串。

輸入樣例：

6 2
best
cat
east
a
free
day

輸出樣例：

best
a
cat
day
east
free

---

解題思路：

數字的冒泡排序在 5-27 時已經實現過。本題主要是應用幾個常用的字符串處理函數。strcmp, strcpy。用 gets(), puts() 來控制字符串的輸入輸出也很方便。

解題代碼：

#include<stdio.h>
#include<string.h>

int main ()
{
	int N, K;
	scanf("%d %d\n", &N, &K); //要輸入一個回車，不然 gets 會得到一個回車，轉為\0 存入第一個字符串中 
	int i;
	char s[N][11]; // 10 個用來存放字符，1 個用來存放結束符 \0 
	for (i=0; i<N; i++) {
		gets(s[i]);
	}
	
	int j;
	char temp[11];
	for (i=1; i<N; i++) {
		for (j=0; j<N-i; j++) {
			if (strcmp(s[j], s[j+1]) > 0) {
				strcpy(temp, s[j]);
				strcpy(s[j], s[j+1]);
				strcpy(s[j+1], temp);
			}
		}
		if (i == K) {
			for (i=0; i<N; i++) {
				puts(s[i]);
			}
			break;
		}
	}
		
	return 0; 
}