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
Hướng dẫn bài tập
- Gán
lowestbằ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ố
jcó nhỏ hơnlowesthay 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)