Este programa ordena las 10 cadenas (ingresadas por el usuario) en orden lexicográfico (orden de diccionario).
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de C ++:
- Matrices C ++
- Matrices multidimensionales C ++
- Cadenas de C ++
Este programa toma 10 palabras del usuario y las ordena en orden lexicográfico.
Hemos utilizado el algoritmo de clasificación de burbujas en este programa. Por lo tanto, visite nuestro tutorial de algoritmo de clasificación de burbujas antes de continuar.
Ejemplo: ordenar palabras en el orden del diccionario
#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; )
Salida
Ingrese 10 palabras: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP En orden lexicográfico: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Para resolver este programa, se crea una matriz de objeto de cadena str (10).
Las 10 palabras ingresadas por el usuario se almacenan en esta matriz.
Luego, la matriz se ordena en orden lexicográfico utilizando la clasificación de burbujas y se muestra en la pantalla.
