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

Trả lời Câu hỏi 1 trang 102 Tin học 11 sách Kết nối tri thức hay, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

1 286 lượt xem


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

Câu hỏi 1 trang 102 Tin học 11: 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.

Lời giải:

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

1 286 lượt xem


Xem thêm các chương trình khác: