Thuật toán sắp xếp nổi bọt

Thuật toán sắp xếp nổi chọn xét từng vị trí phần tử từ:

• Đầu đến cuối

• Cuối đến đầu

• Giữa đến đầu

• Giữa đến cuối

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

• Hai lần

• Mười lần

• Nhiều lần

Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước?

• 2

• 3

• 4

• 5

Trong 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.

• Cả A, B và C.

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?

• Thay thế

• Thay đổi

• Hoán đổi

• Cả A, B và C

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?

• 2

• 3

• 4

• 5

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

• 2

• 3

• 4

• 5

Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?

• Giá trị của chúng tăng

• Giá trị của chúng giảm

• Giá trị của chúng không đúng thứ tự

• Giá trị của chúng không bằng nhau

Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?

• Vẫn còn cặp phần tử liền kế không đúng thứ tự mong muốn

• Dãy chưa được sắp xếp tăng dần

• Dãy chưa được sắp xếp giảm dần

• Cả A, B và C

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

• Để thay đổi đầu vào của bài toán.

• Để thay đổi yêu cầu đầu ra của bài toán.

• Để bài toán dễ giải quyết hơn.

• Để bài toán khó giải quyết hơn.