Array+Median.swift under MIT license

Array+Median.swift

// Copyright (C) 2019 mntone. All rights reserved.
// MIT license

extension Array where Array.Element: Numeric & Comparable {
	@inlinable
	public func medianFast() -> Element {
		return sorted(by: <)[count / 2]
	}
}

extension Array where Array.Element: BinaryInteger {
	@inlinable
	public func median() -> Element {
		let sortedArray = sorted(by: <)
		let count = self.count
		if count % 2 == 0 {
			let halfCount = count / 2
			return Element(Float32(0.5) * Float32(sortedArray[halfCount - 1] + sortedArray[halfCount]))
		} else {
			return sortedArray[count / 2]
		}
	}
}

extension Array where Array.Element: FloatingPoint {
	@inlinable
	public func median() -> Element {
		let sortedArray = sorted(by: <)
		let count = self.count
		if count % 2 == 0 {
			let halfCount = count / 2
			return (sortedArray[halfCount - 1] + sortedArray[halfCount]) / Element(2)
		} else {
			return sortedArray[count / 2]
		}
	}
}