Este programa classifica as 10 strings (inseridas pelo usuário) em ordem lexicográfica (ordem do dicionário).
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação C ++:
- Arrays C ++
- Arrays C ++ multidimensionais
- C ++ Strings
Este programa pega 10 palavras do usuário e as classifica em ordem lexicográfica.
Usamos o algoritmo de classificação de bolhas neste programa. Portanto, visite nosso tutorial Bubble Sort Algorithm antes de continuar.
Exemplo: classificar palavras na ordem do dicionário
#include using namespace std; int main() ( string str(10), temp; cout << "Enter 10 words: " << endl; for(int i = 0; i < 10; ++i) ( getline(cin, str(i)); ) // Use Bubble Sort to arrange words for (int i = 0; i < 9; ++i) ( for (int j = 0; j str(j + 1)) ( temp = str(j); str(j) = str(j + 1); str(j + 1) = temp; ) ) ) cout << "In lexicographical order: " << endl; for(int i = 0; i < 10; ++i) ( cout << str(i) << endl; ) return 0; )
Resultado
Digite 10 palavras: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP Em ordem lexicográfica: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Para resolver este programa, um array de objeto string str (10) é criado.
As 10 palavras inseridas pelo usuário são armazenadas nesta matriz.
Em seguida, a matriz é classificada em ordem lexicográfica usando a classificação por bolha e exibida na tela.