Phiếu học tập Tin học 7 cánh diều Bài 4: Sắp xếp nổi bọt

      Họ và tên: ……………………………      Lớp: …………………….

PHIẾU HỌC TẬP 1

BÀI 4F. SẮP XẾP NỔI BỌT

1. Khi thực hiện thuật toán sắp xếp nổi bọt, nếu không có sự hoán đổi nào trong một vòng lặp, điều đó có nghĩa là:

A. Danh sách đã được sắp xếp

B. Danh sách vẫn chưa được sắp xếp

C. Danh sách rỗng

D. Danh sách có phần tử giống nhau

2. Sắp xếp nổi bọt thường được sử dụng trong trường hợp nào?

A. Khi danh sách rất lớn

B. Khi danh sách có ít phần tử

C. Khi danh sách đã được sắp xếp

D.  Khi không cần sắp xếp

3.  Điền từ còn thiếu vào chỗ trống: 

Trong thuật toán sắp xếp nổi bọt, mỗi lần lặp qua danh sách, phần tử lớn nhất sẽ nổi lên............................

4. Giải thích khái niệm sắp xếp nổi bọt và nêu cách thức hoạt động của thuật toán này ?

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

       Họ và tên: …………………………         Lớp: …………………….

PHIẾU HỌC TẬP 2

BÀI 4F. SẮP XẾP NỔI BỌT

1. Khi sắp xếp một danh sách bằng thuật toán sắp xếp nổi bọt, nếu phần tử lớn nhất đã được đưa về cuối danh sách, thuật toán sẽ:

1. Dừng lại

2. Tiếp tục tìm kiếm

3. Bỏ qua phần tử đó

4. Đổi chỗ với phần tử đầu tiên

2. Trong thuật toán sắp xếp nổi bọt, mỗi lần so sánh hai phần tử, nếu chúng không theo thứ tự, ta sẽ:

1. Đổi chỗ chúng

2. Bỏ qua chúng

3. Ghi nhớ vị trí của chúng

4. Không làm gì cả

3. So sánh thuật toán sắp xếp nổi bọt với thuật toán sắp xếp chọn , nêu ưu nhược điểm của mỗi thuật toán ?

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

4. Giả sử bạn có một danh sách số nguyên: [5, 2, 9, 1, 5, 6]. Hãy viết một đoạn mã giả để sắp xếp danh sách này bằng thuật toán sắp xếp nổi bọt.

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................