Như tiêu đề ạ, theo khái niệm, trung vị là số đại diện cho độ lớn của dãy (khác giá trị trung bình).
Thông thường tìm trung vị bằng cách sắp xếp dãy rồi lấy trung vị là giá trị chính giữa của dãy.
Tuy nhiên, cho mình hỏi có giải thuật nào khác tìm trung vị với dãy không cần sắp xếp và có độ phức tạp tuyến tính (O(n)) không ạ.
Tìm phân vị của một mảng không cần sắp xếp?
mình làm được rồi!
tks bạn nha 
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?