Chương trình C ++ để sắp xếp các phần tử theo thứ tự từ vựng (thứ tự từ điển)

Chương trình này sắp xếp 10 chuỗi (do người dùng nhập vào) theo thứ tự từ vựng (thứ tự từ điển).

Để hiểu ví dụ này, bạn nên có kiến ​​thức về các chủ đề lập trình C ++ sau:

  • Mảng C ++
  • Mảng đa chiều trong C ++
  • Chuỗi C ++

Chương trình này lấy 10 từ từ người dùng và sắp xếp chúng theo thứ tự từ vựng.

Chúng tôi đã sử dụng thuật toán sắp xếp bong bóng trong chương trình này. Vì vậy, vui lòng truy cập hướng dẫn Thuật toán sắp xếp bong bóng của chúng tôi trước khi tiếp tục.

Ví dụ: Sắp xếp các từ theo thứ tự từ điển

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

Đầu ra

 Nhập 10 từ: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP Theo thứ tự từ vựng: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby

Để giải quyết chương trình này, một mảng đối tượng chuỗi str (10) được tạo.

10 từ do người dùng nhập được lưu trữ trong mảng này.

Sau đó, mảng được sắp xếp theo thứ tự từ vựng bằng cách sử dụng sắp xếp bong bóng và hiển thị trên màn hình.

thú vị bài viết...