Bước 1: Tạo các nhân vật
Bài toán này thì nhân vật không phải là vấn đề quan trọng tùy theo bạn thiết kế chương trình thế nào mà chọn nhân vật cho phù hợp, nếu lập trình giống hình trên thì cần có hai nhân vật, nhưng theo mình thì chỉ cần 1 nhân vật và ta cho hiển thị hai danh sách, một khi nhập, 1 sau khi đã sắp xếp. Ta sẽ tập trung nhiều hơn vào thuật toán.
Bước 2: Lập trình cho nhân vật
2.1. Ta cần lập trình để người dùng nhập vào một danh sách tên học sinh, các bạn có thể xem lại cách sử dụng mảng (danh sách) trong bài viết trò chơi chọn màu Scratch tuy nhiên ở đây danh sách là do người dùng nhập vào chứ không phải tự chương trình sinh ra.
2.2. Vì sắp xếp ưu tiên tên, tên đệm rồi mới đến họ vì vậy ta cần phải tách 3 thành phần này ra, các bạn có thể bỏ trong 3 mảng khác nhau, sau đó sắp xếp như thuật toán sắp xếp thông thường, nhớ khi đổi vị trí thì phải đổi cả 3 mảng tương ứng kẻo dâu ông nọ cắm cằm bà kia. (Đoạn này khó nên các bạn suy nghĩ thuật toán cho thật kĩ)
Trong quá trình tách bạn chú ý những phép toán liên quan đến xâu kí tự như:Bước 1: Tạo các nhân vật
Bài toán này thì nhân vật không phải là vấn đề quan trọng tùy theo bạn thiết kế chương trình thế nào mà chọn nhân vật cho phù hợp, nếu lập trình giống hình trên thì cần có hai nhân vật, nhưng theo mình thì chỉ cần 1 nhân vật và ta cho hiển thị hai danh sách, một khi nhập, 1 sau khi đã sắp xếp. Ta sẽ tập trung nhiều hơn vào thuật toán.
Bước 2: Lập trình cho nhân vật
2.1. Ta cần lập trình để người dùng nhập vào một danh sách tên học sinh, các bạn có thể xem lại cách sử dụng mảng (danh sách) trong bài viết trò chơi chọn màu Scratch tuy nhiên ở đây danh sách là do người dùng nhập vào chứ không phải tự chương trình sinh ra.
2.2. Vì sắp xếp ưu tiên tên, tên đệm rồi mới đến họ vì vậy ta cần phải tách 3 thành phần này ra, các bạn có thể bỏ trong 3 mảng khác nhau, sau đó sắp xếp như thuật toán sắp xếp thông thường, nhớ khi đổi vị trí thì phải đổi cả 3 mảng tương ứng kẻo dâu ông nọ cắm cằm bà kia. (Đoạn này khó nên các bạn suy nghĩ thuật toán cho thật kĩ)
Trong quá trình tách bạn chú ý những phép toán liên quan đến xâu kí tự như:
+chữ cái thứ nhất của world
+độ dài của world
