利用指针数组实现单词排序

本题中要求将单词排序,不仅要按首字母排序,若首字母相同,还要比较第二个字母,以此类推,一层层去比较,我用了冒泡排序,

自定义了一个排序的函数,注意定义函数时是string *word,调用时直接就是word。

完整代码:

#include<iostream>

#include<string>

using namespace std;

void paixu(int n,string *word)

{

for(int i=0;i<n-1;i++)

{

for(int j=0;j<n-i-1;j++)

{

if(word[j]>word[j+1])

{

string t=word[j];

word[j]=word[j+1];

word[j+1]=t;

}

}

}

for(int i=0;i<n;i++)

{

cout<<word[i]<<endl;

}

}

int main()

{

int m;

cin>>m;

string word[m];

for(int i=0;i<m;i++)

{

cin>>word[i];

}

paixu(m,word);

return 0;

}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务