假如要取0-9個隨機數
那麽先定義壹個10個元素數組,存放0-9的值。再定義壹個數字,存放數組有效元素的起始下標。
然後取隨機數,範圍為0-當前數組有效元素個數。 第壹次為0-10(即取包含0,不包含10的隨機數)。
假設第壹次取到是5。
那麽將數組中第5個元素輸出,然後將第5個元素置為有效元素的起始下標(此時是0),有效元素的起始下標置為-1(這步做不做無所謂。),數組有效元素下標+1
繼續取1-9,假設下壹個隨機數是5,那麽將第5個元素輸出,然後將第5個元素置為有效元素的起始下標(此時是1),數組有效元素下標+1。
繼續取2-9,假設下壹個隨機數是5,那麽將第5個元素輸出,然後將第5個元素置為有效元素的起始下標(此時是2),數組有效元素下標+1。
以此類推,直到取了10次隨機數,10個數字都被取出,循環結束。