クイックソートのコードをエラー

Question

私はスウィフトに高階関数を使用してクイックソートを書いていますが、それはここで

error: 'Int' is not convertible to '[Int]' 
return quickSort(array: lesser) + [pivot] + quickSort(array: greater) 

を与えているとされて与えていますライン。

Answer 1

それが動作しない理由を私は（私はそれが必要だと思う）を伝えることはできませんが、私はこの

return 
    quickSort(array: lesser) as [Int] + 
    [pivot] + 
    quickSort(array: greater) 

この

return quickSort(array: lesser) + [pivot] + quickSort(array: greater) 

を交換し

にそれを修正する方法を伝えることができます

Answer 2

実際にコンパイルしている関数の戻り値の型を含む複数の演算式では、コンパイラはデータ型と混乱しています。

おそらくコンパイラを助けるための方法はたくさんあります。

func quickSort(array: [Int]) -> [Int] 
{ 
    if array.count < 2 { return array } 

    let pivotValue = array.first! 
    let lesser  = array.filter{ $0 < pivotValue } 
    let greater = array.filter{ $0 > pivotValue } 
    let pivot  = Array(repeating: pivotValue, 
           count: array.count - lesser.count - greater.count) 

    return quickSort(array:lesser) + pivot + quickSort(array:greater) 
}