Program C ++ untuk Mengurutkan Elemen dalam Urutan Leksikografis (Urutan Kamus)

Program ini mengurutkan 10 string (dimasukkan oleh pengguna) dalam urutan leksikografis (urutan kamus).

Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman C ++ berikut:

  • C ++ Array
  • C ++ Array Multidimensi
  • String C ++

Program ini mengambil 10 kata dari pengguna dan mengurutkannya dalam urutan leksikografis.

Kami telah menggunakan algoritma bubble sort dalam program ini. Jadi silakan kunjungi tutorial Algoritma Bubble Sort kami sebelum melanjutkan.

Contoh: Urutkan Kata dalam Urutan Kamus

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

Keluaran

 Masukkan 10 kata: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP Dalam urutan leksikografis: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby

Untuk menyelesaikan program ini, array objek string str (10) dibuat.

10 kata yang dimasukkan oleh pengguna disimpan dalam larik ini.

Kemudian, array tersebut diurutkan dalam urutan leksikografis menggunakan bubble sort dan ditampilkan di layar.

Artikel yang menarik...