習題8 7 字串排序（用三種排序方法求解）

2021-10-03 22:29:39 字數 1323 閱讀 8139

用到排序演算法的比較字串題目

題目：

本題要求編寫程式，讀入5個字串，按由小到大的順序輸出。
輸入格式：
輸入為由空格分隔的5個非空字串，每個字串不包括空格、製表符、換行符等空白字元，長度小於80。
輸出格式：
按照以下格式輸出排序後的結果：


after sorted:


每行乙個字串
輸入樣例：
red yellow blue green white
輸出樣例：
after sorted:


blue


green


redwhite


yellow
**一（氣泡排序）
#include


#include


#define m 5


#define n 80


intmain()


/*氣泡排序*/


for(i=


0;i}printf


("after sorted:\n");


for(i=


0;i)printf


("%s\n"


,str[i]);


}return0;


}
**二（選擇排序）
#include


#include


#define m 5


#define n 80


intmain()


/*選擇排序*/


for(i=


0;istrcpy


(tmp,str[pos]);


strcpy


(str[pos]


,str[i]);


strcpy


(str[i]


,tmp);}


printf


("after sorted:\n");


for(i=


0;i)return0;


}
**三（插入排序）
#include


#include


#define m 5


#define n 80


intmain()


/*插入排序*/


for(i=


1;i)strcpy


(str[f]


,tmp);}


}printf


("after sorted:\n");


for(i=


0;i)return0;


}
關於排序演算法：排序演算法淺解

習題8 7 字串排序

習題8 7 字串排序 20分 本題要求編寫程式，讀入5個字串，按由小到大的順序輸出。輸入為由空格分隔的5個非空字串，每個字串不包括空格 製表符 換行符等空白字元，長度小於80。按照以下格式輸出排序後的結果 after sorted 每行乙個字串red yellow blue green whitea...

習題8 7 字串排序

本題要求編寫程式，讀入5個字串，按由小到大的順序輸出。輸入為由空格分隔的5個非空字串，每個字串不包括空格 製表符 換行符等空白字元，長度小於 80。按照以下格式輸出排序後的結果 after sorted 每行乙個字串red yellow blue green whiteafter sorted bl...

習題8 7 字串排序（20 分）

本題要求編寫程式，讀入5個字串，按由小到大的順序輸出。輸入為由空格分隔的5個非空字串，每個字串不包括空格 製表符 換行符等空白字元，長度小於80。按照以下格式輸出排序後的結果 after sorted 每行乙個字串red yellow blue green whiteafter sorted blu...