Em hãy liệt kê các bước của thuật toán sắp xếp

Trang trước Trang sau

Luyện tập 2 trang 82 Tin học lớp 7: Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Trả lời:

 

Vòng lặp thứ nhất

 

 

3

2

4

1

5

2 < 3 ⇒ hoán đổi

2

3

4

1

5

KHÔNG hoán đổi

2

3

4

1

5

1 < 2 ⇒ hoán đổi

Kết quả vòng lặp thứ nhất

1

3

4

2

5

 

Vòng lặp thứ hai

 

 

1

3

4

2

5

KHÔNG hoán đổi

1

3

4

2

5

2 < 3 ⇒ hoán đổi

1

2

4

3

5

Kết quả vòng lặp thứ hai

 

Vòng lặp thứ ba

 

 

1

2

4

3

5

3 < 4 ⇒ hoán đổi

1

2

3

4

5

Kết quả vòng lặp thứ ba

 

 

Vòng lặp thứ tư

 

1

2

3

4

5

             KHÔNG hoán đổi

1

2

3

4

5

Kết quả vòng lặp thứ tư

Xem thêm lời giải bài tập Tin học lớp 7 Kết nối tri thức với cuộc sống hay, chi tiết khác:

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