Tämä ohjelma lajittelee 10 merkkijonoa (käyttäjän kirjoittama) leksikografisessa järjestyksessä (sanakirjajärjestyksessä).
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista C ++ -ohjelmointiaiheista:
- C ++ taulukot
- C ++ moniulotteiset taulukot
- C ++ merkkijonot
Tämä ohjelma ottaa käyttäjältä 10 sanaa ja lajittelee ne leksikografisessa järjestyksessä.
Olemme käyttäneet kuplan Lajittelualgoritmiin tässä ohjelmassa. Joten käy Bubble Sort Algorithm -oppaassa ennen jatkamista.
Esimerkki: Lajittele sanat sanastojärjestyksessä
#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; )
Tuotos
Kirjoita 10 sanaa: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP Leksikografisessa järjestyksessä: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Tämän ohjelman ratkaisemiseksi luodaan jono merkkijono-objektia str (10).
Käyttäjän kirjoittamat 10 sanaa tallennetaan tähän ryhmään.
Sitten joukko lajitellaan leksikografisessa järjestyksessä käyttämällä kupla lajitella ja näytöllä.