如題:
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)存!!!