-
-
Notifications
You must be signed in to change notification settings - Fork 161
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
7187b47
commit 3e7962d
Showing
1 changed file
with
49 additions
and
37 deletions.
There are no files selected for viewing
86 changes: 49 additions & 37 deletions
86
exercises/practice/binary-search/test/binary_search_test.clj
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,40 +1,52 @@ | ||
(ns binary-search-test | ||
(:require [clojure.test :refer [deftest is]] | ||
(:require [clojure.test :refer [deftest is testing]] | ||
binary-search)) | ||
|
||
(def short-vector [1, 3, 4, 6, 8, 9, 11]) | ||
|
||
(def large-vector [1, 3, 5, 8, 13, 21, 34, 55, 89]) | ||
|
||
(def even-length-vector [1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]) | ||
|
||
(deftest it-finds-position-of-middle-item | ||
(is (= 3 (binary-search/middle short-vector)))) | ||
|
||
(deftest searches-a-singleton | ||
(is (= 0 (binary-search/search-for 4 [4])))) | ||
|
||
(deftest it-finds-position-of-search-data | ||
(is (= 5 (binary-search/search-for 9 short-vector)))) | ||
|
||
(deftest it-finds-position-in-a-larger-list | ||
(is (= 1 (binary-search/search-for 3 large-vector)))) | ||
|
||
(deftest it-finds-position-in-a-larger-list-again | ||
(is (= 7 (binary-search/search-for 55 large-vector)))) | ||
|
||
(deftest it-finds-correct-position-in-a-list-with-an-even-number-of-elements | ||
(is (= 5 (binary-search/search-for 21 even-length-vector)))) | ||
|
||
(deftest it-finds-correct-position-in-a-list-with-an-even-number-of-elements-again | ||
(is (= 6 (binary-search/search-for 34 even-length-vector)))) | ||
|
||
(deftest it-works-on-lists | ||
(is (= 7 (binary-search/search-for 7 (range 10))))) | ||
|
||
(deftest it-works-on-lists-again | ||
(is (= 4 (binary-search/search-for 3 '(-3 -2 0 1 3 4))))) | ||
|
||
(deftest throws-exception-when-element-not-found | ||
(is (thrown-with-msg? Throwable #"not found" | ||
(binary-search/search-for 20 short-vector)))) | ||
(deftest finds-value-in-array-with-one-element | ||
(testing "Finds a value in an array with one element" | ||
(is (= 0 (binary-search/search-for 6 [6]))))) | ||
|
||
(deftest finds-value-in-middle-of-array | ||
(testing "Finds a value in the middle of an array" | ||
(is (= 3 (binary-search/search-for 6 [1, 3, 4, 6, 8, 9, 11]))))) | ||
|
||
(deftest finds-value-at-beginning-of-array | ||
(testing "Finds a value at the beginning of an array" | ||
(is (= 0 (binary-search/search-for 1 [1, 3, 4, 6, 8, 9, 11]))))) | ||
|
||
(deftest finds-value-at-end-of-array | ||
(testing "Finds a value at the end of an array" | ||
(is (= 6 (binary-search/search-for 11 [1, 3, 4, 6, 8, 9, 11]))))) | ||
|
||
(deftest finds-value-in-array-of-odd-length | ||
(testing "Finds a value in an array of odd length" | ||
(is (= 9 (binary-search/search-for 144 [1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 634]))))) | ||
|
||
(deftest finds-value-in-array-of-even-length | ||
(testing "Finds a value in an array of even length" | ||
(is (= 5 (binary-search/search-for 21 [1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]))))) | ||
|
||
(deftest identifies-that-value-is-not-in-array | ||
(testing "Identifies that a value is not included in the array" | ||
(is (thrown-with-msg? Throwable #"not found" | ||
(binary-search/search-for 7 [1, 3, 4, 6, 8, 9, 11]))))) | ||
|
||
(deftest value-smaller-than-arrays-smallest-value-not-found | ||
(testing "A value smaller than the array's smallest value is not found" | ||
(is (thrown-with-msg? Throwable #"not found" | ||
(binary-search/search-for 0 [1, 3, 4, 6, 8, 9, 11]))))) | ||
|
||
(deftest value-larger-than-arrays-largest-value-not-found | ||
(testing "A value larger than the array's largest value is not found" | ||
(is (thrown-with-msg? Throwable #"not found" | ||
(binary-search/search-for 13 [1, 3, 4, 6, 8, 9, 11]))))) | ||
|
||
(deftest nothing-found-in-empty-array | ||
(testing "Nothing is found in an empty array" | ||
(is (thrown-with-msg? Throwable #"not found" | ||
(binary-search/search-for 1 []))))) | ||
|
||
(deftest nothing-found-when-left-and-right-bounds-cross | ||
(testing "Nothing is found when the left and right bounds cross" | ||
(is (thrown-with-msg? Throwable #"not found" | ||
(binary-search/search-for 0 [1, 2]))))) |