40tencuop
24-04-2010, 21:16
Mong mọi người giúp đỡ mình về bài toán này với
Trong một trường đại học có khoảng 30,000 sinh viên hệ chính quy và 10,000 sinh viên hệ tại chức. Mỗi bản ghi sinh viên có họ tên, 9 chữ số mã sinh viên, địa chỉ, ngành và một chữ số năm thứ mấy của sinh viên. Họ và tên được lưu trong các xâu kí tự với quy ước 16 chữ cái dành cho tên, 10 chữ cái dành cho họ và 10 chữ cái dành cho đệm. Mỗi học kỳ có koảng 5000 lớp khác nhau. Mỗi lớp có sĩ số tối đa là 200. Đa số các lớp có sĩ số khoảng 30. Cần in ra danh sách cho từng lớp theo thứ tự từ điển để giáo viên chủ nhiệm sử dụng trong năm học. Cần sử dụng thuật toán sắp xếp nào. hãy giải thích cho sự lựa chọn của mình. Dữ liệu vào cho mỗi lớp là một mảng với 200 bản ghi. Mỗi bản ghi có tên sinh viên, mã sinh viên và thông tin về năm thứ mấy.
Xin chân thành cảm ơn mọi người!
Trong một trường đại học có khoảng 30,000 sinh viên hệ chính quy và 10,000 sinh viên hệ tại chức. Mỗi bản ghi sinh viên có họ tên, 9 chữ số mã sinh viên, địa chỉ, ngành và một chữ số năm thứ mấy của sinh viên. Họ và tên được lưu trong các xâu kí tự với quy ước 16 chữ cái dành cho tên, 10 chữ cái dành cho họ và 10 chữ cái dành cho đệm. Mỗi học kỳ có koảng 5000 lớp khác nhau. Mỗi lớp có sĩ số tối đa là 200. Đa số các lớp có sĩ số khoảng 30. Cần in ra danh sách cho từng lớp theo thứ tự từ điển để giáo viên chủ nhiệm sử dụng trong năm học. Cần sử dụng thuật toán sắp xếp nào. hãy giải thích cho sự lựa chọn của mình. Dữ liệu vào cho mỗi lớp là một mảng với 200 bản ghi. Mỗi bản ghi có tên sinh viên, mã sinh viên và thông tin về năm thứ mấy.
Xin chân thành cảm ơn mọi người!