I need a quick algorithm to select 5 random elements from a generic list. For example, I’d like to get 5 random elements from a List<string>.
I need a quick algorithm to select 5 random elements from a generic list.
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I need a quick algorithm to select 5 random elements from a generic list. For example, I’d like to get 5 random elements from a List<string>.
Iterate through and for each element make the probability of selection = (number needed)/(number left)
So if you had 40 items, the first would have a 5/40 chance of being selected. If it is, the next has a 4/39 chance, otherwise it has a 5/39 chance. By the time you get to the end you will have your 5 items, and often you’ll have all of them before that.
This technique is called selection sampling, a special case of Reservoir Sampling. It’s similar in performance to shuffling the input, but of course allows the sample to be generated without modifying the original data.