Bài 16 - Tin 7 - Thuật toán sắp xếp nổi bọt

Đâu là hoạt động chủ yếu trong thuật toán sắp xếp nổi bọt?

• Thay thế.

• Thay đổi

• Hoán đổi

• Lặp

Tư tưởng chính của thuật toán sắp xếp nổi bọt khi sắp xếp một danh sách là gì?

• Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

• Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.

• Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

• Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?

• Một lần

• Mười lần

• Hai lần

• Nhiều lần

Chọn phương án sai trong các phương án dưới đây. Thuật toán sắp xếp nổi bọt kết thúc khi nào?

• Khi các phần tử đã nằm đúng thứ tự mong muốn.

• Không còn bất kì cặp liền kề trái thứ tự mong muốn.

• Không còn xảy ra đổi chỗ lần nào nữa.

• Khi phần tử nhỏ nhất được nổi về đầu danh sách.

Thuật toán sắp xếp nổi bọt em vừa tìm hiểu thực hiện xét các phần tử từ vị trí nào?

• Đầu đến cuối

• Cuối đến đầu

• Giữa đến đầu

• Giữa đến cuối

Cho dãy số: 83, 5, 8, 12, 65, 72, 71. Sau khi thực hiện thuật toán sắp xếp nổi bọt, dãy số thu được là?

• 5, 8, 12, 65, 71, 72, 83

• 83, 72, 71, 65, 12, 8, 5

• 83, 71, 12, 5, 8 65, 72

• 5, 65, 71, 83, 8, 12, 72

Cho một nhóm gồm 5 bạn như hình. Áp dụng thuật toán sắp xếp nổi bọt để sắp xếp các bạn trong hàng tăng dần về chiều cao. Phải thực hiện bao nhiêu vòng lặp để hoàn thành việc sắp xếp?

• 2

• 3

• 4

• 5

Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần. Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách đến đầu danh sách. Kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị như thế nào?

• Nhỏ nhất trong dãy số.

• Không thay đổi.

• Lớn nhất trong dãy số

• Bằng giá trị của phần tử liền trước nó.

Cho dãy số: 15, 1, 31, 9, 78, 42.

Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên theo chiều tăng dần thì sau bao nhiêu lượt đổi chỗ

thuật toán sẽ kết thúc?

• 2

• 3

• 4

• 5

Sử dụng thuật toán sắp xếp nổi bọt để sắp xếp thành dãy tăng dần. Thuật toán sử dụng nhiều thao tác so sánh và đổi chỗ nhất khi nào?

• Khi dãy ban đầu là dãy tăng dần.

• Khi dãy ban đầu là dãy giảm dần.

• Khi dãy ban đầu là một dãy ngẫu nhiên.

• Khi dãy ban đầu chứa toàn các phần tử bằng nhau.