7 30 字串的氣泡排序 (PAT平台)

2021-09-10 08:54:05 字數 634 閱讀 6742

我們已經知道了將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 ...