5 30 字串的氣泡排序

2022-08-20 19:03:08 字數 655 閱讀 4782

我們已經知道了將 n 個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的 k(< n),輸出掃瞄完第 k 遍後的中間結果序列。

輸入格式:

輸入在第1行中給出 n 和 k(1 ≤ k < n ≤ 100),此後 n 行,每行包含乙個長度不超過 10 的、僅由小寫英文本母組成的非空字串。

輸出格式:

輸出氣泡排序法掃瞄完第kkk遍後的中間結果序列,每行包含乙個字串。

輸入樣例:

6 2

best

cateast

afree

day

輸出樣例:

best

acat

dayeast

free

解題思路:

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

解題**:

#include#includeint main ()

} if (i == k)

break;

} }return 0;

}

5 30 字串的氣泡排序 20分

我們已經知道了將 n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的k n 輸出掃瞄完第 k遍後的中間結果序列。輸入在第1行中給出n和 k 1 k100 此後 n行,每行包含乙個長度不超過10的 僅由小寫英文本母組成的非空字串。輸出氣泡排序法掃瞄完第 k遍後的中間結果序...

7 48 字串的氣泡排序

我們已經知道了將 n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的 k k遍後的中間結果序列。輸入在第1行中給出n和 k 1 此後 n行,每行包含乙個長度不超過10的 僅由小寫英文本母組成的非空字串。輸出氣泡排序法掃瞄完第 k遍後的中間結果序列,每行包含乙個字串。6 ...

7 1 字串的氣泡排序

氣泡排序 依次比較相鄰的兩個數,時間複雜度o n 相同元素的前後順序不會改變,是一種穩定的排序演算法。時間複雜度受資料的原始狀態影響 最好情況 正序 1趟排序,比較關鍵字n 1次,移動0次,o n 最壞情況 反序 n 1趟排序,每趟比較n i次關鍵字 1 如序列 b c e a f d 第一趟 b ...