Luyện tập trắc nghiệm SVIP

Thuật toán sắp xếp nổi bọt xét từng vị trí phần tử từ đâu đến đâu?

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?

Khi 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, kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị

Cho dãy 2, 4, 3, 8, 9. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có bao nhiêu lần đổi chỗ?

Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?

Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, ở bước đầu tiên hai phần tử đổi chỗ cho nhau là

Chọn từ thích hợp để điền vào chỗ trống.

Thuật toán sắp xếp nổi bọt thực hiện nhiều phép  và  các cặp phần tử  cho đến khi không còn bất kì cặp phần tử liền kề nào trái  mong muốn.

Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?

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 tăng dần, sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

Dùng thuật toán sắp xếp nổi bọt sắp xếp dãy số sau đây: 83, 5, 8, 12, 65, 72, 71 theo thứ tự tăng dần. Sau bao nhiêu vòng lặp thì dãy số mới được sắp xếp đúng theo yêu cầu?

Để sắp xếp dãy 1, 4, 2, 6 theo thứ tự tăng dần bằng thuật toán nổi bọt thì có số lần đổi chỗ hai phần tử liền kề là