Bắt đầu ngayBắt đầu miễn phí

Viết mã selection sort

Trong video trước, bạn đã tìm hiểu về thuật toán selection sort.

Trong bài tập này, bạn sẽ triển khai thuật toán bằng cách hoàn thiện hàm selection_sort().

Bài tập này là một phần của khóa học

Cấu trúc dữ liệu và Thuật toán với Python

Xem khóa học

Hướng dẫn bài tập

  • Gán lowest bằng phần tử của danh sách tại chỉ số i.
  • Lặp lại qua danh sách, bắt đầu từ vị trí kế tiếp của biến i.
  • So sánh xem phần tử của danh sách tại chỉ số j có nhỏ hơn lowest hay không.

Bài tập tương tác thực hành trực tiếp

Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.

def selection_sort(my_list):
  list_length = len(my_list)
  for i in range(list_length - 1):
    # Set lowest to the element of the list located at index i
    lowest = ____
    index = i
    # Iterate again over the list starting on the next position of the i variable
    ____ j in range(____, list_length):
      # Compare whether the element of the list located at index j is smaller than lowest
      if _____:
        index = j
        lowest = my_list[j]
    my_list[i] , my_list[index] = my_list[index] , my_list[i]
  return my_list

my_list = [6, 2, 9, 7, 4, 8] 
selection_sort(my_list)
print(my_list)
Chỉnh sửa và Chạy Mã