Случайный выбор числа в массиве без повторения

Question

У меня есть алгоритм случайного выбора элемента t в массиве с повторением. Это более подробно алгоритм

Это может объяснить, как folowing:

1. Начальное индекс массива ¯u, который хранит индекс чисел от 1 до K (строка 1 до 3)
2. Установить начальное гаммы от k и уменьшаться на единицу для каждой итерации. Цель гамма - без повторения (строка 4,9,10)
3. Случайное выберите число t от 1 до N (в j = 1, выберите 1 к k, N - нереформированное число), а затем установите число до конца массива.
4. Повторите шаг 2 - 3
5. Если гамма = 0, сбросьте гамму = k Эта функция вернет t.

Например, у меня есть массив A=[1,2,3,4,5,6,7,8,9], k=9 =size(A), N=12 (от 1 до 9, номер выбирается только один раз). Теперь я хочу использовать этот алгоритм для случайного выбора номера t из массива A. Это мой код. Однако он не похож на линию 6 в алгоритме. Это правильно? Посмотрим, мой код помощь мне

function nonRepeat 
    k=9; 
    u=1:k; % initial value of index 
    N=12 
    gamma=k; 
    for j=1:N 
     index=randi(gamma,1); % use other choosing 
     t=u(index) 
     %%swapping 
     temp=u(t); 
     u(t)=u(gamma); 
     u(gamma)=temp; 
     gamma=gamma-1; 
     if gamma==0 
      gamma=k; 
     end 
    end 
end 

Answer 1

Я думаю index=randi(gamma,1); не прав, потому что он говорит выбрать номер t случайным образом, но вы выбираете index случайным образом и назначить t=u(index).

Смотрите, если он работает,

k = 9; 
u = 1 : k; 
N = 12; 
gamma = k; 
for j = 1 : N 
    t = randi(gamma,1); 
    temp = u(t); 
    u(t) = u(gamma); 
    u(gamma) = temp; 
    gamma = gamma - 1; 
    if gamma == 0 
     gamma = k; 
    end 
end