C++ 字符串?dāng)?shù)組排序 - 英文單詞排序

如題:

2、對給定的10個國家名灵迫,國家名的長度定義在20個字符以內(nèi)秦叛,按照字母的順序從小到大輸出。
如:
England
China
America
France
Japan
India
Brazil
Korea
Italy
Canada

就是排序啦瀑粥,只是套了個string挣跋。這里用的是冒泡排序
代碼如下:

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    int n;
    cin>>n;
    string *str = new string[n];
    for(int i=0;i<n;i++)
    {
            cin>>str[i];           
     }
    
    for(int i=0;i<n;i++)
    {
            for(int j=1;j<n-i;j++)
            {
                    if(str[j]<str[j-1])
                    {
                                  string temp = str[j-1];
                                  str[j-1] = str[j];
                                  str[j] = temp;
                    }
            }
    }
    
    for(int i=0;i<n;i++)
    {
            cout<<str[i]<<endl;
     }
     
    delete str;
    cin.get();
    cin.get();
    return 0;
}

冒泡排序的基本框架:

for(int i = 0; i < n; i++) 
    { 
        for(int j = 1; j < n- i; j++) 
        { 
            if(array[j] < array[j - 1]) 
            { 
                 //在這里交換!
                type temp = array[j];
               array[j] = array[j - 1];
               array[j - 1] = temp;
            } 
        } 
    } 

有關(guān)內(nèi)存操作(詳見 C++ 使用指針動態(tài)創(chuàng)建數(shù)組):

string *str = new string[n];

這里開辟了一個長度為n的字符串?dāng)?shù)組

delete str;

記得刪除內(nèi)存!!!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末狞换,一起剝皮案震驚了整個濱河市避咆,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌修噪,老刑警劉巖牌借,帶你破解...
    沈念sama閱讀 217,734評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異割按,居然都是意外死亡膨报,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,931評論 3 394
  • 文/潘曉璐 我一進(jìn)店門适荣,熙熙樓的掌柜王于貴愁眉苦臉地迎上來现柠,“玉大人,你說我怎么就攤上這事够吩≌擅ィ” “怎么了万俗?”我有些...
    開封第一講書人閱讀 164,133評論 0 354
  • 文/不壞的土叔 我叫張陵嚎研,是天一觀的道長库倘。 經(jīng)常有香客問我,道長杆勇,這世上最難降的妖魔是什么蚜退? 我笑而不...
    開封第一講書人閱讀 58,532評論 1 293
  • 正文 為了忘掉前任关霸,我火速辦了婚禮杰扫,結(jié)果婚禮上章姓,老公的妹妹穿的比我還像新娘凡伊。我一直安慰自己,他們只是感情好诵盼,可當(dāng)我...
    茶點故事閱讀 67,585評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著戒财,像睡著了一般捺弦。 火紅的嫁衣襯著肌膚如雪列吼。 梳的紋絲不亂的頭發(fā)上寞钥,一...
    開封第一講書人閱讀 51,462評論 1 302
  • 那天凑耻,我揣著相機與錄音香浩,去河邊找鬼。 笑死餐弱,一個胖子當(dāng)著我的面吹牛膏蚓,可吹牛的內(nèi)容都是我干的驮瞧。 我是一名探鬼主播,決...
    沈念sama閱讀 40,262評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼蒜埋!你這毒婦竟也來了整份?” 一聲冷哼從身側(cè)響起籽孙,我...
    開封第一講書人閱讀 39,153評論 0 276
  • 序言:老撾萬榮一對情侶失蹤础倍,失蹤者是張志新(化名)和其女友劉穎沟启,沒想到半個月后犹菇,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體揭芍,經(jīng)...
    沈念sama閱讀 45,587評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡肌毅,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,792評論 3 336
  • 正文 我和宋清朗相戀三年悬而,在試婚紗的時候發(fā)現(xiàn)自己被綠了笨奠。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片般婆。...
    茶點故事閱讀 39,919評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡蔚袍,死狀恐怖页响,靈堂內(nèi)的尸體忽然破棺而出闰蚕,到底是詐尸還是另有隱情连舍,我是刑警寧澤索赏,帶...
    沈念sama閱讀 35,635評論 5 345
  • 正文 年R本政府宣布埃儿,位于F島的核電站融涣,受9級特大地震影響威鹿,放射性物質(zhì)發(fā)生泄漏忽你。R本人自食惡果不足惜科雳,卻給世界環(huán)境...
    茶點故事閱讀 41,237評論 3 329
  • 文/蒙蒙 一娜亿、第九天 我趴在偏房一處隱蔽的房頂上張望买决。 院中可真熱鬧,春花似錦、人聲如沸躲舌。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,855評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽耕挨。三九已至筒占,卻和暖如春翰苫,著一層夾襖步出監(jiān)牢的瞬間奏窑,已是汗流浹背良哲。 一陣腳步聲響...
    開封第一講書人閱讀 32,983評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留巍实,地道東北人棚潦。 一個月前我還...
    沈念sama閱讀 48,048評論 3 370
  • 正文 我出身青樓叠必,卻偏偏與公主長得像纬朝,于是被迫代替她去往敵國和親共苛。 傳聞我的和親對象是個殘疾皇子隅茎,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,864評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 數(shù)組在程序設(shè)計中耻蛇,為了處理方便臣咖, 把具有相同類型的若干變量按有序的形式組織起來夺蛇。這些按序排列的同類數(shù)據(jù)元素的集合稱...
    朱森閱讀 3,926評論 2 13
  • 謹(jǐn)記 每個人心中都有一片海,自己不揚帆甚脉,沒人幫您啟航牺氨,久了就是一片死海猴凹。人生郊霎,就是一場自己與自己的較量:讓積極打敗...
    長風(fēng)留言閱讀 7,956評論 6 10
  • 十年前蝇刀,我七歲吞琐。 正逢上小學(xué)的年紀(jì)站粟。 與別的城里小朋友不同奴烙,從鄉(xiāng)下過來的只有我一個切诀。因為早先在鄉(xiāng)下的學(xué)堂讀過半年書...
    甘十七閱讀 223評論 4 4
  • “快來顾犹,兒子哄芜!跟媽一塊兒照個相柬唯!”我身邊一個四十來歲的女人锄奢,一邊用力擠開熙熙攘攘的游客,一邊回頭尖聲招呼著十來歲大...
    凡媽侃育兒閱讀 363評論 4 3
  • 現(xiàn)在播報: 去年今天的拆又, 去了Clearwater Resot 公園儒旬,沿途經(jīng)過一個牧場,用電網(wǎng)包圍著帖族,拍張照片還電...
    明華説issac閱讀 153評論 0 0