Swift-猴子排序

猴子排序 (Bogo Sort) 是个本质上是一个随机洗牌算法，不实用而且和原始，简单过程就是不断的对数组进行洗牌，一直到洗牌为有序为止，理想状况是一次成功，最差时间是无限，慎重使用，过程供参考.
核心代码:
<pre><code>` func sort(arr:inout [Int]) {
if arr.count == 0 {
return
}

    var sorted:Bool = isSorted(arr: arr)
    while sorted == false {
        shuffle(arr: &arr)
        sorted = isSorted(arr: arr)
    }
}

private func shuffle(arr:inout [Int]) {
    let count:Int = arr.count
    for i in 0..<count {
        let index:Int = Int(arc4random_uniform(UInt32(arr.count)))
        if i != index {
            swap(&arr[i], &arr[index])
        }
    }
}

private func isSorted(arr:[Int])->Bool {
    var isSorted:Bool = true
    for i in 0..<arr.count - 1 {
        if arr[i] > arr[i+1] {
            isSorted = false
            break
        }
    }
    return isSorted
}`</code></pre>

测试代码:
<pre><code>let bogoSort:BogoSort = BogoSort() var arr:[Int] = [2, 1] bogoSort.sort(arr: &arr) print("FlyElephant---猴子排序---\(arr)")</code></pre>