Merge pull request kodecocodes#25 from chris-pilcher/Select-Minimum-Maximum

Add tests for select minimum maximum algorithms

Author: hollance

Select Minimum Maximum/MinimumMaximumPairs.swift

@@ -1,3 +1,8 @@
+/*
+  Finds the maximum and minimum value in an array in O(n) time.
+  The array must not be empty.
+*/
+
 func minimumMaximum<T: Comparable>(var array: [T]) -> (minimum: T, maximum: T)
 {
   var minimum = array.first!

Select Minimum Maximum/SelectMinimumMaximum Tests/SelectMinimumMaximum.xcodeproj/project.pbxproj

@@ -0,0 +1,16 @@
+import Cocoa
+
+@NSApplicationMain
+class AppDelegate: NSObject, NSApplicationDelegate {
+
+  @IBOutlet weak var window: NSWindow!
+
+  func applicationDidFinishLaunching(aNotification: NSNotification) {
+    // Insert code here to initialize your application
+  }
+
+  func applicationWillTerminate(aNotification: NSNotification) {
+    // Insert code here to tear down your application
+  }
+
+}

Select Minimum Maximum/SelectMinimumMaximum Tests/SelectMinimumMaximum/AppDelegate.swift

@@ -0,0 +1,32 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
+<plist version="1.0">
+<dict>
+	<key>CFBundleDevelopmentRegion</key>
+	<string>en</string>
+	<key>CFBundleExecutable</key>
+	<string>$(EXECUTABLE_NAME)</string>
+	<key>CFBundleIconFile</key>
+	<string></string>
+	<key>CFBundleIdentifier</key>
+	<string>$(PRODUCT_BUNDLE_IDENTIFIER)</string>
+	<key>CFBundleInfoDictionaryVersion</key>
+	<string>6.0</string>
+	<key>CFBundleName</key>
+	<string>$(PRODUCT_NAME)</string>
+	<key>CFBundlePackageType</key>
+	<string>APPL</string>
+	<key>CFBundleShortVersionString</key>
+	<string>1.0</string>
+	<key>CFBundleSignature</key>
+	<string>????</string>
+	<key>CFBundleVersion</key>
+	<string>1</string>
+	<key>LSMinimumSystemVersion</key>
+	<string>$(MACOSX_DEPLOYMENT_TARGET)</string>
+	<key>NSHumanReadableCopyright</key>
+	<string>Copyright © 2016 Swift Algorithm Club. All rights reserved.</string>
+	<key>NSPrincipalClass</key>
+	<string>NSApplication</string>
+</dict>
+</plist>

Select Minimum Maximum/SelectMinimumMaximum Tests/SelectMinimumMaximum/Info.plist

@@ -0,0 +1,24 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
+<plist version="1.0">
+<dict>
+	<key>CFBundleDevelopmentRegion</key>
+	<string>en</string>
+	<key>CFBundleExecutable</key>
+	<string>$(EXECUTABLE_NAME)</string>
+	<key>CFBundleIdentifier</key>
+	<string>$(PRODUCT_BUNDLE_IDENTIFIER)</string>
+	<key>CFBundleInfoDictionaryVersion</key>
+	<string>6.0</string>
+	<key>CFBundleName</key>
+	<string>$(PRODUCT_NAME)</string>
+	<key>CFBundlePackageType</key>
+	<string>BNDL</string>
+	<key>CFBundleShortVersionString</key>
+	<string>1.0</string>
+	<key>CFBundleSignature</key>
+	<string>????</string>
+	<key>CFBundleVersion</key>
+	<string>1</string>
+</dict>
+</plist>

Select Minimum Maximum/SelectMinimumMaximum Tests/SelectMinimumMaximumTests/Info.plist

@@ -0,0 +1,37 @@
+import XCTest
+@testable import SelectMinimumMaximum
+
+class MaximumTests: XCTestCase {
+
+  func testMaximumGivenAListContainingOneElement() {
+    let array = [ 99 ]
+
+    let result = maximum(array)
+
+    XCTAssertEqual(result, 99)
+  }
+
+  func testMaximumGivenAListContainingMultipleElementsWithTheSameValue() {
+    let array = [ 3, 16, 3, 16 ]
+
+    let result = maximum(array)
+
+    XCTAssertEqual(result, 16)
+  }
+
+  func testMimimumGivenAListOfOrderedElements() {
+    let array = [ 3, 4, 6, 8, 9 ]
+
+    let result = maximum(array)
+
+    XCTAssertEqual(result, 9)
+  }
+
+  func testMimimumGivenAListOfReverseOrderedElements() {
+    let array = [ 9, 8, 6, 4, 3 ]
+
+    let result = maximum(array)
+    
+    XCTAssertEqual(result, 9)
+  }
+}

Select Minimum Maximum/SelectMinimumMaximum Tests/SelectMinimumMaximumTests/MaximumTests.swift

@@ -0,0 +1,37 @@
+import XCTest
+@testable import SelectMinimumMaximum
+
+class MinimumTests: XCTestCase {
+
+  func testMinimumGivenAListContainingOneElement() {
+    let array = [ 54 ]
+
+    let result = minimum(array)
+
+    XCTAssertEqual(result, 54)
+  }
+
+  func testMinimumGivenAListContainingMultipleElementsWithTheSameValue() {
+    let array = [ 2, 16, 2, 16 ]
+
+    let result = minimum(array)
+
+    XCTAssertEqual(result, 2)
+  }
+
+  func testMimimumGivenAListOfOrderedElements() {
+    let array = [ 3, 4, 6, 8, 9 ]
+
+    let result = minimum(array)
+
+    XCTAssertEqual(result, 3)
+  }
+
+  func testMimimumGivenAListOfReverseOrderedElements() {
+    let array = [ 9, 8, 6, 4, 3 ]
+
+    let result = minimum(array)
+
+    XCTAssertEqual(result, 3)
+  }
+}

Select Minimum Maximum/SelectMinimumMaximum Tests/SelectMinimumMaximumTests/MinimumTests.swift

@@ -0,0 +1,59 @@
+import XCTest
+@testable import SelectMinimumMaximum
+
+class SelectMinimumMaximumTests: XCTestCase {
+
+  func testMinimumAndMaximumGivenAListContainingOneElement() {
+    let array = [ 8 ]
+
+    let result = minimumMaximum(array)
+
+    XCTAssertEqual(result.minimum, 8)
+    XCTAssertEqual(result.maximum, 8)
+  }
+
+  func testMinimumAndMaximumGivenAListContainingMultipleElementsWithTheSameValue() {
+    let array = [ 8, 16, 8, 8 ]
+
+    let result = minimumMaximum(array)
+
+    XCTAssertEqual(result.minimum, 8)
+    XCTAssertEqual(result.maximum, 16)
+  }
+
+  func testMimimumAndMaximumGivenAListContainingAnEvenNumberOfElements() {
+    let array = [ 3, 4, 6, 8 ]
+
+    let result = minimumMaximum(array)
+
+    XCTAssertEqual(result.minimum, 3)
+    XCTAssertEqual(result.maximum, 8)
+  }
+
+  func testMimimumAndMaximumGivenAListContainingAnOddNumberOfElements() {
+    let array = [ 8, 3, 9, 4, 6 ]
+
+    let result = minimumMaximum(array)
+
+    XCTAssertEqual(result.minimum, 3)
+    XCTAssertEqual(result.maximum, 9)
+  }
+
+  func testMimimumAndMaximumGivenAListOfOrderedElements() {
+    let array = [ 3, 4, 6, 8, 9 ]
+
+    let result = minimumMaximum(array)
+
+    XCTAssertEqual(result.minimum, 3)
+    XCTAssertEqual(result.maximum, 9)
+  }
+
+  func testMimimumAndMaximumGivenAListOfReverseOrderedElements() {
+    let array = [ 9, 8, 6, 4, 3 ]
+
+    let result = minimumMaximum(array)
+
+    XCTAssertEqual(result.minimum, 3)
+    XCTAssertEqual(result.maximum, 9)
+  }
+}