我們已經知道了將n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的k(輸入格式:
輸入在第1行中給出n和k(1≤k輸出格式:
輸出氣泡排序法掃瞄完第k遍後的中間結果序列,每行包含乙個字串。
輸入樣例:
6 2best
cateast
afree
day輸出樣例:
best
acat
dayeast
free
7-1 字串的氣泡排序 (20 分)
#include
#include
#include
#include
intmain()
}}for(i=
0;i)printf
("%s\n"
,a[i]);
return0;
}
7 1 字串的氣泡排序
氣泡排序 依次比較相鄰的兩個數,時間複雜度o n 相同元素的前後順序不會改變,是一種穩定的排序演算法。時間複雜度受資料的原始狀態影響 最好情況 正序 1趟排序,比較關鍵字n 1次,移動0次,o n 最壞情況 反序 n 1趟排序,每趟比較n i次關鍵字 1 如序列 b c e a f d 第一趟 b ...
5 30 字串的氣泡排序 20分
我們已經知道了將 n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的k n 輸出掃瞄完第 k遍後的中間結果序列。輸入在第1行中給出n和 k 1 k100 此後 n行,每行包含乙個長度不超過10的 僅由小寫英文本母組成的非空字串。輸出氣泡排序法掃瞄完第 k遍後的中間結果序...
5 2 字串的氣泡排序 20分
我們已經知道了將n n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的kk n 輸出掃瞄完第k k遍後的中間結果序列。輸入在第1行中給出nn和k k 1 le k1 k100 此後n n行,每行包含乙個長度不超過10的 僅由小寫英文本母組成的非空字串。輸出氣泡排序法掃瞄...