Câu hỏi phỏng vấn Sorting
Câu hỏi

Phân loại các thuật toán sắp xếp là gì?

Câu trả lời

Có nhiều cách phân loại thuật toán sắp xếp, một cách thông dụng là dựa trên cách thức hoạt động:

  1. Sắp xếp so sánh: Các thuật toán này so sánh các phần tử để thực hiện sắp xếp, bao gồm Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Quick Sort.
  2. Sắp xếp phi so sánh: Các thuật toán này không dựa vào việc so sánh trực tiếp giữa các phần tử, ví dụ như Counting Sort, Radix Sort, Bucket Sort.
  3. Sắp xếp ổn định và không ổn định: Sắp xếp ổn định duy trì thứ tự tương đối của các phần tử có cùng giá trị, trong khi sắp xếp không ổn định có t...
junior

junior

Gợi ý câu hỏi phỏng vấn

entry

Tại sao các thuật toán sắp xếp quan trọng?

junior

Thuật toán sắp xếp ideal là gì?

senior

Khi nào thì Merge Sort được ưa chuộng hơn Quick Sort?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào