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

Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 5, 2, 1, 3.

6/14

Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 5, 2, 1, 3.

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

Chỉ số của dãy

0

1

2

3

4

Trước vòng lặp

4

5

2

1

3

Vòng lặp 1, i=0

1 là phần tử nhỏ nhất, đổi chỗ 1 và 4

Sau vòng lặp

1

5

2

4

3

Vòng lặp 2, i=1

2 là phần tử nhỏ nhất không tính phần tử đầu tiên, đổi chỗ 2 và 5

Sau vòng lặp

1

2

5

4

3

Vòng lặp 3, i=2

3 là phần tử nhỏ nhất không tính hai phần tử đầu tiên, đổi chỗ 3 và 5

Sau vòng lặp

1

2

3

4

5

Vòng lặp 4, i=3

4 là phần tử nhỏ nhất không tính ba phần tử đầu tiên, giữ nguyên vị trí dãy số

Kết thúc

1

2

3

4

5