Thảo luận:Sắp xếp nhanh

Bình luận mới nhất: 3 năm trước bởi Codelyoko201 trong đề tài Các cách phân chia ?

Untitled

sửa

Trong bài thảo luận có đoạn: "Một giải pháp đơn giản nhất cho vấn đề này là duyệt từ đầu đến cuối lần lượt so sánh các phần tử của danh sách với phần tử chốt. Theo cách này, ta phải tiến hành n phép so sánh, ngoài ra còn phải dành n đơn vị bộ nhớ để lưu giữ các giá trị trung gian." Tại sao phải dành n đơn vị bộ nhớ? và sao cách nói này hơi giống với nổi bọt vậy? Anbinhtrong (thảo luận) 10:16, ngày 16 tháng 9 năm 2009 (UTC)anbinhtrongTrả lời

Các cách phân chia ?

sửa

Theo mình biết, có ít nhất hai cách phân chia cho quicksort là cách của Lomuto và cách của Hoare. Nên bổ sung ( ít nhất là) cách dùng trong bài là cách của ai, hoặc thêm cả hai cách vào Codelyoko201 (thảo luận) 12:32, ngày 5 tháng 7 năm 2020 (UTC)Trả lời

Quay lại trang “Sắp xếp nhanh”.