Đáp án (?) Câu hỏi mục II Câu hỏi 2 Bài 21. Các thuật toán sắp xếp đơn giản (trang 99, 100) – SGK Tin học 11 Kết nối tri thức. Tham khảo: Vận dụng kiến thức mục 2 trang 100.
Câu hỏi/Đề bài:
Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]….. A[i] đã được sắp xếp đúng. Đúng hay sai?
Lời giải:
Đúng. Theo thuật toán sắp xếp chọn (Selection Sort), sau mỗi bước thứ i, phần tử nhỏ nhất (hoặc lớn nhất, tùy thuật toán sắp xếp chọn làm việc với phần tử nhỏ nhất hoặc lớn nhất) trong đoạn từ A[0] đến A[i] sẽ được đưa về vị trí đúng của nó trong mảng. Nghĩa là sau mỗi bước thứ i, các phần tử A[0], A[1], …, A[i] đã được sắp xếp đúng thứ tự so với nhau. Các phần tử A[i+1], A[i+2], …, A[n-1] (n là số phần tử trong mảng) vẫn chưa được sắp xếp đúng thứ tự. Quá trình này tiếp tục cho đến khi tất cả các phần tử trong mảng được sắp xếp đúng thứ tự.