Viết chương trình nhập số n, sau đó nhập danh sách học sinh trong lớp với đầy đủ họ, đệm, tên. Sau đó cần sắp xếp học sinh trong lớp theo thứ tự từ điển (tức là thứ tự của bảng chữ cái trong bảng mã Unicode). Đưa kết quả ra màn hình

32.7. Viết chương trình nhập số n, sau đó nhập danh sách học sinh trong lớp với đầy đủ họ, đệm, tên. Sau đó cần sắp xếp học sinh trong lớp theo thứ tự từ điển (tức là thứ tự của bảng chữ cái trong bảng mã Unicode). Đưa kết quả ra màn hình.

Bài Làm:

Chương trình có thể viết như sau:

def sap_xep(A):

      B = A.copy()

      for i in range(1,len(B)):

      j = i

      while j > 0 and B[j] < B[j-1]:

            B[j],B[j-1] = B[j-1],B[j]

            j = j-1

      return B

# Chương trình chính

A = [ ]

n = int(lnput( "Nhập số học sinh của lớp: "))

for k in range(n):

      hoten = input( "Nhập tên học sinh thứ "+str(k+1)+": ")

      A.append(hoten)

B = sap_xep(A)

print("Danh sách học sinh trong lớp: ")

for hs in B:

      print(hs)

Lưu ý: Hàm sap_xep(A) sẽ trả lại dãy đã được sắp xếp tăng dần của A, bản thân dãy A không thay đổi.