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

Trang trước Trang sau

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

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

Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Trang trước Trang sau
Giải bài tập lớp 11 Kết nối tri thức khác