k7. Bài 14. Thuật toán sắp xếp

Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?

• Đổi chỗ 2 số liền kề nhau chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

• Di chuyển số nhỏ nhất về cuối danh sách.

• Di chuyển số nhỏ nhất về đầu danh sách.

Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu ra của thuật toán sắp xếp nổi bọt của bài toán trên là:

• Dãy số chưa được sắp xếp.

• Dãy số sắp xếp theo chiều giảm dần.

• Dãy số sắp xếp theo chiều tăng dần.

• Không có đáp án đúng.

 Lựa chọn phương án đúng.

Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không tăng bằng cách lặp đi lặp lại việc đổi chỗ 2 số liền kề nhau nếu: 

• Số đứng trước lớn hơn số đứng sau cho đến khi dãy số được sắp xếp. 

• Số đứng trước nhỏ hơn số đứng sau cho đến khi dãy số được sắp xếp.

• Số đứng trước lớn hơn hay bằng số đứng sau cho đến khi dãy số được sắp xếp. 

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.

• không có đáp án đúng

Phát biểu nào không đúng khi nói về thuật toán sắp xếp chọn?

• Thuật toán thực hiện việc chọn số lớn nhất trong dãy chưa được sắp xếp.

• Đưa số nhỏ nhất chưa được sắp xếp về vị trí đầu tiên của dãy chưa được sắp xếp.

• Lặp lại quá trình chọn số nhỏ nhất chưa sắp xếp và đưa về vị trí đầu tiên của dãy cho đến khi dãy chỉ còn một phần tử.

• Thực hiện sắp xếp dãy phần tử không giảm (hoặc không tăng).

 Chỉ ra phương án sai.

Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:

• Giúp công việc đơn giản hơn.

• Giúp công việc dễ giải quyết hơn.

• Làm cho công việc trở nên phức tạp.

• Giúp bài toán trở nên dễ hiểu hơn.

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.

Định nghĩa sau là của thuật toán sắp xếp nào?

“Thuật toán sắp xếp dãy phần tử (không giảm hay không tăng) bằng cách thực hiện lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự”.

•  Sắp xếp chọn.

• Sắp xếp nổi bọt.

•  Sắp xếp chèn.

• Sắp xếp nhanh.

Với thuật toán sắp xếp chọn, ở mỗi vòng lặp, ta di chuyển được mấy số về đúng thứ tự của nó trong dãy số.

• 1 số

• 2 số

• 3 số

• Tùy từng dãy số

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