我們已經知道了將n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的k(輸入在第1行中給出n和k(1≤k輸出氣泡排序法掃瞄完第k遍後的中間結果序列,每行包含乙個字串。
6 2
best
cateast
afree
day
best
acat
dayeast
free
程式**:
#include#include#includeint main(void)
for (i = 0; i < n; i++)//讀入字串
}} for (i = 0; i < k; i++)//氣泡排序模組
}} for (i = 0; i < n; i++)//輸出
for (i = 0; i < n; i++)//清除分配的記憶體
free(ptr);
return 0;
}
題目分析:本題考點在於
1.動態分配記憶體;
2.讀入字串;
3.氣泡排序操作:注意本題掃瞄次數相當於找出最大的k個陣列,要對其要求來調整氣泡排序的方法。
7 30 字串的氣泡排序 (20 分
我們已經知道了將n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的k 輸入格式 輸入在第1行中給出n和k 1 k輸出格式 輸出氣泡排序法掃瞄完第k遍後的中間結果序列,每行包含乙個字串。輸入樣例 6 2best cateast afree day輸出樣例 best aca...
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 ...