Thuật toán nổi bọt kết thúc khi nào?

Trong một bài toán, thực hiện so sánh và đổi chỗ các cặp phần tử liền kề nếu chúng đúng với thứ tự. Việc làm này đang sử dụng thuật toán nào?

Cho dãy 3, 6, 4, 9, 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ử 9 có bao nhiêu lần đổi chỗ?

Làm thế nào để cho máy tính biết một dãy đã có thứ tự tăng dần?

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

Lặp khi (…....(1)....... = đúng):

           Thực hiện một lượt so sánh các cặp phần tử liền kề và đổi chỗ khi trái thứ tự tăng dần.

            Nếu trong lượt vừa thực hiện xong không có đổi chỗ:

........(2)......… = sai

Hết nhánh

Hết lặp

Từ thích hợp để điền vào vị trí (1) là:

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

Lặp khi (…....(1)....... = đúng):

           Thực hiện một lượt so sánh các cặp phần tử liền kề và đổi chỗ khi trái thứ tự tăng dần.

            Nếu trong lượt vừa thực hiện xong không có đổi chỗ:

........(2)......… = sai

Hết nhánh

Hết lặp

Từ thích hợp để điền vào vị trí (2) là:

Hoán đổi vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là cách sắp xếp của thuật toán nào?

Điền vào dấu …trong phát biểu sau: “Trong thuật toán sắp xếp nổi bọt lặp khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì không cần làm gì. Sau đó …..một vị trí để xét cặp tiếp theo, so sánh và đổi chỗ nếu cần.”

“Thực hiện một lượt xét các cặp số kề nhau để đổi chỗ” là một bài toán con khi thực hiện sắp xếp nổi bọt. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn những câu đúng:

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

Trong thuật toán sắp xếp nổi bọt, khi nào hai phần tử liền kề được đổi chỗ?

Điền vào chỗ chấm (……)

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

Từ thích hợp điền vào (1) là:

Điền vào chỗ chấm (……)

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

Từ thích hợp điền vào (2) là:

Điền vào chỗ chấm (……)

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

Từ thích hợp điền vào (3) là:

Thao tác “đổi chỗ” là một việc phải làm khi sắp xếp nổi bọt. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn câu đúng:

Cho dãy số sau: 15, 20, 10, 18.  Bạn Minh sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số tăng dần. Mỗi vòng lặp sẽ duyệt từ phần tử cuối đến phần tử đầu tiên. Em hãy chọn phương án mô tả đúng dãy số sắp xếp sau mỗi vòng lặp.

Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp liền kề và đổi chỗ?

Trong thuật toán sắp xếp nổi bọt khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì:

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ì?

Cho dãy 3, 6, 5, 9, 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à: