Sampling a random subset from an array

by

I suggest shuffling a copy of the array using the Fisher-Yates shuffle and taking a slice:

function getRandomSubarray(arr, size) {
    var shuffled = arr.slice(0), i = arr.length, temp, index;
    while (i--) {
        index = Math.floor((i + 1) * Math.random());
        temp = shuffled[index];
        shuffled[index] = shuffled[i];
        shuffled[i] = temp;
    }
    return shuffled.slice(0, size);
}

var x = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15];
var fiveRandomMembers = getRandomSubarray(x, 5);

Note that this will not be the most efficient method for getting a small random subset of a large array because it shuffles the whole array unnecessarily. For better performance you could do a partial shuffle instead:

function getRandomSubarray(arr, size) {
    var shuffled = arr.slice(0), i = arr.length, min = i - size, temp, index;
    while (i-- > min) {
        index = Math.floor((i + 1) * Math.random());
        temp = shuffled[index];
        shuffled[index] = shuffled[i];
        shuffled[i] = temp;
    }
    return shuffled.slice(min);
}

More Related Contents:

  1. Get a random item from a JavaScript array [duplicate]
  2. How to randomize (shuffle) a JavaScript array?
  3. Generate unique number within range (0 – X), keeping a history to prevent duplicates
  4. Create an array with random values
  5. Creating array of length n with random numbers in JavaScript
  6. Array data to be filled into a table using JavaScript
  7. Sort out array of object using its value [duplicate]
  8. How do I check if an array includes a value in JavaScript?
  9. How to sort an array of objects by multiple fields?
  10. Fastest way to duplicate an array in JavaScript – slice vs. ‘for’ loop
  11. How to map more than one property from an array of objects
  12. Check if an element is present in an array [duplicate]
  13. How can I create every combination possible for the contents of two arrays?
  14. Javascript: how to dynamically create nested objects using object names given by an array
  15. Remove duplicates form an array
  16. Return index of greatest value in an array
  17. Using jQuery to compare two arrays of Javascript objects
  18. How do I remove objects from a JavaScript associative array?
  19. Filter strings in Array based on content (filter search value)
  20. How to convert Set to Array?
  21. Why does Array.apply(null, [args]) act inconsistently when dealing with sparse arrays?
  22. Extract certain properties from all objects in array
  23. How to get an array of unique values from an array containing duplicates in JavaScript? [duplicate]
  24. Zip arrays in JavaScript?
  25. Lodash create collection from duplicate object keys
  26. Getter/setter on javascript array?
  27. Using reduce() to find min and max values?
  28. How to sum elements at the same index in array of arrays into a single array?
  29. Map/Set to maintain unique array of arrays, Javascript
  30. Group and count values in an array

Leave a Comment