洗牌算法：隨機打亂一個數組的順序

給定一個數組，要求把數組內元素的順序隨機打亂，而後輸出，主要是要保證效率。web 這實際上是個洗牌算法，首先從全部元素中隨機選取一個與第一個元素進行交換，而後在第二個以後選擇一個元素與第二個交換，直到最後一個元素。這樣能確保每一個元素在每一個位置的機率都是1/n。面試 當時面Vmware的時候，面試官說的是給出長度100的數組，而後打亂。 一開始說的是隨機數生成100次，面試官說還有沒有更好的算法

>>阅读原文<<