Losowanie bez powtórzeń

0

Czy ktoś mógłby wytłumaczyć w jaki sposób działa algorytm losowania bez powtórzeń metodą zamiany między sobą miejsc w tablicy?
Załóżmy że tablica ma być wypełniona liczba od 0 do 99.
Wypełniam 100-elementową tablice po kolei liczbami od 0 do 99
losuję liczbę z zakresu od 0 i 99 np.3
biorę tab[3] i przyrównuję ją do ostatniego elementu tablicy
i co dalej?

1

Losujesz element ze zbioru n, zamieniasz go miejscami z ostatnim elementem tablicy, losujesz nastepny element ze zbioru n - 1. I tak dalej.

1 użytkowników online, w tym zalogowanych: 0, gości: 1