Trình bày diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5 theo mẫu ở Hình 1.

Luyện tập trang 86 Tin học lớp 7Trình bày diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5 theo mẫu ở Hình 1.

Trả lời

Dãy a

A1

 

A2

A3

A4

A5

A6

A7

A8

Giải thích

Ban đầu

11

70

18

39

63

52

41

5

70 đổi chỗ với A1

Sau bước 1

70

11

18

39

63

52

41

5

63 đổi chỗ cho A2

Sau bước 2

70

63

18

39

11

52

41

5

52 đổi chỗ cho A3

Sau bước 3

70

63

52

39

11

18

41

5

41 đổi chỗ cho A4

Sau bước 4

70

63

52

41

11

18

39

5

39 đổi chỗ cho A5

Sau bước 5

70

63

52

41

39

18

11

5

Không đổi chỗ

Dãy kết quả

70

63

52

41

39

18

11

5

 

Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

 Bài 15: Thực hành tổng hợp tạo bài trình chiếu

 Bài 1: Tìm kiếm tuần tự

 Bài 2: Tìm kiếm nhị phân

 Bài 3: Sắp xếp chọn

 Bài 4: Sắp xếp nổi bọt

 Bài 5 : Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Câu hỏi cùng chủ đề

Xem tất cả