Merge Sort 归并排序

本篇主要介绍merge sort(归并排序) 用swift的代码形式实现

func mergeSort(array: [Int]) -> [Int] {
    guard array.count > 1 else {
        return array
    }
    let leftArray  = Array(array[0..<array.count/2])
    let rightArray = Array(array[array.count/2..<array.count])
    
    return []
}

首先是第一部分，这个function的目的是要把一个array分割成一个个小部分，这里值得注意的是有一个guard的关键字，我们想一把每一个array里的元素都分开来，直到array的count变成0，这里我return先只给一个空值，等会会有完成的code

func merge(left: [Int], right: [Int]) -> [Int] {
    var result: [Int] = []
    var left = left
    var right = right
    while left.count > 0 && right.count > 0 {
        
        if left.first! < right.first! {
            result.append(left.removeFirst())
        } else {
            result.append(right.removeFirst())
        }
    }
    return result + left + right
}

这是第二个function，Merge sort的主要逻辑是把一个array分割成两个部分后，进行比较，把小的的那个值放到一个新的array里，以此类推，下面是完整的code

func mergeSort(array: [Int]) -> [Int] {
    guard array.count > 1 else {
        return array
    }
    let leftArray  = Array(array[0..<array.count/2])
    let rightArray = Array(array[array.count/2..<array.count])
    
    return merge(left: mergeSort(array: leftArray), right: mergeSort(array: rightArray))
}

func merge(left: [Int], right: [Int]) -> [Int] {
    var result: [Int] = []
    var left = left
    var right = right
    while left.count > 0 && right.count > 0 {
        
        if left.first! < right.first! {
            result.append(left.removeFirst())
        } else {
            result.append(right.removeFirst())
        }
    }
    return result + left + right
}

虽然排序的算法在实际编写app的时候用的不多，但是在清楚的知道排序背后的逻辑以后对学习swift有帮助