利用指针数组实现单词排序
本题中要求将单词排序,不仅要按首字母排序,若首字母相同,还要比较第二个字母,以此类推,一层层去比较,我用了冒泡排序,
自定义了一个排序的函数,注意定义函数时是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;
}