简单洗牌算法 swift3.0

Knuth 和Durstenfeld 在Fisher 等人的基础上对算法进行了改进。 每次从未处理的数据中随机取出一个数字，然后把该数字放在数组的尾部，即数组尾部存放的是已经处理过的数字 。这是一个原地打乱顺序的算法，算法时间复杂度也从Fisher算法的 O ( n 2 )提升到了 O ( n )。

//************* 洗牌算法 ************
// [1 8]下面的方法是随机 1到 8之间的一个数
var nameArr = [2, 4, 45, 44]
func getRandomByQuJian(startIndex:Int, endIndex:Int)->Int {
    let  index2 = Int(arc4random_uniform(UInt32(endIndex - startIndex)) + UInt32(startIndex))
    return index2
}
func getRandomByArr(arrValue:inout [Int]){
//    遍历每个数据源
     for i in 0..<arrValue.count {
        let  index1:Int = getRandomByQuJian(startIndex:i,endIndex:arrValue.count-1)

//    这个方法是交换 数组中两个数据的位置，最后达到数据打乱的目的
        (arrValue[i], arrValue[index1]) = (arrValue[index1], arrValue[i])

        //查看当前位置
        print( i,index1)
        print(arrValue)
     }
}
print("值:\(getRandomByArr(arrValue: &nameArr)) ")