C ++ - program för att sortera element i lexikografisk ordning (ordningsordning)

Detta program sorterar de tio strängarna (inmatade av användaren) i lexikografisk ordning (ordboksordning).

För att förstå detta exempel bör du ha kunskap om följande C ++ programmeringsämnen:

  • C ++ -arrayer
  • C ++ flerdimensionella matriser
  • C ++ strängar

Detta program tar 10 ord från användaren och sorterar dem i lexikografisk ordning.

Vi har använt algoritmen för bubblasortering i detta program. Så besök vår Bubble Sort Algorithm tutorial innan du fortsätter.

Exempel: Sortera ord i ordningsordning

 #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; ) 

Produktion

 Ange 10 ord: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP I lexikografisk ordning: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby

För att lösa detta program skapas en rad strängobjekt str (10).

De tio ord som användaren har angett lagras i denna matris.

Därefter sorteras matrisen i lexikografisk ordning med hjälp av bubblasortering och visas på skärmen.

Intressanta artiklar...