How to generate random indicies?

1 view (last 30 days)
Mr M.
Mr M. on 31 Jan 2015
Commented: Image Analyst on 1 Feb 2015
I would like to generate k different random indices from 1 to N. One solution is randperm(N,k), however I do not need to shuffle the indicies. Are there any other solution directly generating idicies in order?

Answers (2)

Image Analyst
Image Analyst on 31 Jan 2015
Edited: Image Analyst on 31 Jan 2015
Yes, but if they're not "shuffled" then they're not random, are they? So you can get indices in ascending numerical order from 1 to N this way:
indices = 1 : N;
If you want what you said, but just sorted , then sort them:
pseudoRandomIndices = sort(randperm(N, k), 'ascend');
  4 Comments
Mr M.
Mr M. on 1 Feb 2015
I can sort! This is not the question!
The algorithm is unnecessarily complicated (computational cost is unnecessarily big for large N)
Image Analyst
Image Analyst on 1 Feb 2015
We're not sure which algorithm you're thinking of, sort or randperms, but feel free to rewrite either one with a less complicated version of them. We're not going to do that for you. Good luck.

Sign in to comment.


Matt J
Matt J on 1 Feb 2015
Edited: Matt J on 1 Feb 2015
This avoids sorting,
idx=false(1,N);
vals=1:N;
idx(randperm(N, k))=1;
result=vals(idx);

Categories

Find more on Shifting and Sorting Matrices in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!