我們已經知道了將n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列，並對任意給定的k（輸入在第1行中給出n和k（1≤k輸出氣泡排序法掃瞄完第k遍後的中間結果序列，每行包含乙個字串。
6
2best
cateast
afree
day
best
acat
dayeast
free
所以兩層迴圈都要從0開始
如果想要優化的話，可以把內層迴圈判斷語句 astrcmp(str1,str2)，若str1=str2，則返回零；若str1str2，則返回正數
strcpy把含有』\0』結束符的字串複製到另乙個位址空間，返回值的型別為char*
如果要用getline() 一定要在之前加getchar() ！！！！如果是cin>>就可以不用
#include
#include
using
namespace std;
intmain()
for(
int j=
0;j}for
(int i=
0;i1;i++
) cout<;}
#include
#include
#include
#include
intmain()
}}for(i=
0;i)printf
("%s\n"
,a[i]);
return0;
}
#include
using
namespace std;
intmain()
for(
int i=
0;i}for
(int i=
0;i1;i++
) cout<;}
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 ...
5 30 字串的氣泡排序
我們已經知道了將 n 個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列，並對任意給定的 k n 輸出掃瞄完第 k 遍後的中間結果序列。輸入格式 輸入在第1行中給出 n 和 k 1 k n 100 此後 n 行，每行包含乙個長度不超過 10 的 僅由小寫英文本母組成的非空字串。輸出格式 ...