美文网首页
swift 插入排序

swift 插入排序

作者: ping_oO | 来源:发表于2017-05-26 16:15 被阅读21次

func insertion_sort(array:Array<Int>) -> Array<Int> {

    var array = array
    for index in 1..<array.count {
        let value = array[index]
        var i = index - 1
        while i>=0 {
            if value < array[i] {
                array[i+1] = array[i];
                array[i] = value
                i = i - 1
            }else {
                break
            }
        }
    }
    return array;
}

相关文章

网友评论

      本文标题:swift 插入排序

      本文链接:https://www.haomeiwen.com/subject/kyjxfxtx.html