Câu hỏi:

11/07/2024 20,217

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

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

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

C. 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ự.

D. 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ự.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Gợi ý: Thuật toán sắp xếp nổi bọt sắp xếp danh sách, so sánh hai phần tử kề nhau, nếu phần tử nào không đúng thứ tự thì đổi chỗ.

Trả lời:

Đáp án đúng là: C

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

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Gợi ý: Việc chia một bài toán thành những bài toán nhỏ hơn giúp việc giải bài toán đó dễ dàng hơn đồng thời việc mô tả thuật toán dễ hiểu và dễ thực hiện hơn.

Trả lời:

Đáp án đúng là: C

Chia một bài toán thành những bài toán nhỏ hơn giúp thuật toán dễ hiểu và dễ thực hiện hơn.

Lời giải

Gợi ý: Thuật toán sắp xếp nổi bọt sắp xếp một dãy, mỗi vòng lặp duyệt phần tử từ cuối dãy lên vị trí đầu tiên, so sánh hai phần tử liền kề nhau, nếu không đúng thứ tự thì đổi chỗ. Vậy phần tử đầu tiên được sắp xếp sẽ ở cuối dãy. Nếu yêu cầu sắp xếp theo chiều tăng dần, phần tử cuối dãy được sắp xếp sẽ có giá trị lớn nhất. Thuật toán nổi bọt trình bày trong SGK duyệt phần tử cuối dãy đến đầu dãy, nhưng ta có thể duyệt phần tử theo chiều nào cũng được, nếu duyệt phần tử từ đầu đến cuối dãy thì phần tử nhỏ nhất sẽ được sắp xếp đầu tiên và ở đầu dãy.

Trả lời:

Media VietJack

Media VietJack

Media VietJack

 

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP