Quick Sort Overview

Thuật toán quick sort là gì?

• Thuật toán quick sort

• Thuật toán insertion sort

• Thuật toán merge sort

• Thuật toán bubble sort

Cách hoạt động của quick sort?

• Quick sort sắp xếp mảng ngẫu nhiên

• Quick sort hoạt động bằng cách chọn một phần tử 'pivot' từ mảng và phân chia các phần tử còn lại thành hai mảng con dựa vào việc chúng nhỏ hơn hay lớn hơn pivot. Các mảng con sau đó được sắp xếp đệ quy.

• Quick sort không chia mảng con

• Quick sort chỉ sử dụng phương pháp đổi chỗ

Ưu điểm của quick sort là gì?

• Quick sort cần sử dụng nhiều bộ nhớ phụ

• Tốc độ sắp xếp nhanh và hiệu quả trên dữ liệu lớn, không cần thêm bộ nhớ phụ.

• Quick sort chậm hơn các thuật toán sắp xếp khác

• Quick sort không thể sắp xếp dữ liệu lớn

Nhược điểm của quick sort là gì?

• Complexity of O(n log n)

• Not suitable for small arrays

• Stable sorting algorithm

• Unstable sorting algorithm

Quick sort sử dụng phương pháp chia để trị hay chia để trị?

• chia để trị

• chia để trịt

• chia để trịt

• chia để trịt

Quick sort có thể sắp xếp một mảng đã sắp xếp từ trước trong thời gian tuyến tính không?

• No

• Yes

• Sometimes

• Maybe

Quick sort có độ phức tạp thời gian trung bình là bao nhiêu?

• O(1)

• O(n log n)

• O(n^2)

• O(n)

Quick sort có độ phức tạp không gian là bao nhiêu?

• O(1)

• O(n)

• O(log n)

• O(n^2)

Quick sort có ổn định không?

• Có

• Không

• Tùy từng trường hợp

• Chỉ khi sắp xếp mảng đã sắp xếp

Quick sort có thể sắp xếp các phần tử trùng lặp không?

• Chỉ một số

• Không

• Chỉ một phần

• Có