Giải SBT Tin học 11 KNTT Bài 21. Các thuật toán sắp xếp đơn giản có đáp án

Ý tưởng của thuật toán sắp xếp chọn đã được mô tả trong sách giáo khoa như sau:

6/10

Ý tưởng của thuật toán sắp xếp chọn đã được mô tả trong sách giáo khoa như sau:

1 def SelectionSort(A):

2 for i in range(n-1):

3 Chọn phần tử nhỏ nhất trong dây A[i], A[i+1],

A[n-1]

4 Đồi chỗ phần từ này với A[i]

Nếu thay dòng 3 bằng A + 1] A + 2]. ... An – 1] thì thuật toán còn đúng không?

0/3000 ký tự
Giải thích

Nếu thay dòng 3 bằng A + 1] A + 2]. ... An – 1] thì thuật toán sẽ sai.