diff --git a/binary_search.go b/search/binary_search.go similarity index 98% rename from binary_search.go rename to search/binary_search.go index d0704b3..10e69a6 100644 --- a/binary_search.go +++ b/search/binary_search.go @@ -1,4 +1,4 @@ -package algorithms +package search // BinarySearch is an implementation of binary search algorithm. // Wikipedia: https://en.wikipedia.org/wiki/Binary_search_algorithm diff --git a/binary_search_test.go b/search/binary_search_test.go similarity index 98% rename from binary_search_test.go rename to search/binary_search_test.go index 436f361..5307543 100644 --- a/binary_search_test.go +++ b/search/binary_search_test.go @@ -1,4 +1,4 @@ -package algorithms +package search import ( "testing" diff --git a/binary_insertion_sort.go b/sort/binary_insertion_sort.go similarity index 64% rename from binary_insertion_sort.go rename to sort/binary_insertion_sort.go index abe13e6..66c587c 100644 --- a/binary_insertion_sort.go +++ b/sort/binary_insertion_sort.go @@ -1,27 +1,27 @@ -package algorithms +package sort // BinaryInsertionSort is an implementation of binary insertion sort algorithm. // Wikipedia: https://en.wikipedia.org/wiki/Insertion_sort#Variants func BinaryInsertionSort(a []int) []int { for i := 1; i < len(a); i++ { v := a[i] - low := 0 - high := i + first := 0 + last := i - for low < high { - mid := low + (high-low)/2 + for first < last { + mid := first + (last-first)/2 if v < a[mid] { - high = mid + last = mid } else { - low = mid + 1 + first = mid + 1 } } - for j := i; j > low; j-- { + for j := i; j > first; j-- { a[j] = a[j-1] } - a[low] = v + a[first] = v } return a diff --git a/binary_insertion_sort_test.go b/sort/binary_insertion_sort_test.go similarity index 93% rename from binary_insertion_sort_test.go rename to sort/binary_insertion_sort_test.go index eb12ae3..0c6d934 100644 --- a/binary_insertion_sort_test.go +++ b/sort/binary_insertion_sort_test.go @@ -1,4 +1,4 @@ -package algorithms +package sort import ( "testing" diff --git a/insertion_sort.go b/sort/insertion_sort.go similarity index 98% rename from insertion_sort.go rename to sort/insertion_sort.go index 6d439ef..89db15a 100644 --- a/insertion_sort.go +++ b/sort/insertion_sort.go @@ -1,4 +1,4 @@ -package algorithms +package sort // InsertionSort is an implementation of insertion sort algorithm. // Wikipedia: https://en.wikipedia.org/wiki/Insertion_sort diff --git a/insertion_sort_test.go b/sort/insertion_sort_test.go similarity index 97% rename from insertion_sort_test.go rename to sort/insertion_sort_test.go index 03c8346..3512379 100644 --- a/insertion_sort_test.go +++ b/sort/insertion_sort_test.go @@ -1,4 +1,4 @@ -package algorithms +package sort import ( "testing" diff --git a/sort_test.go b/sort/sort_test.go similarity index 97% rename from sort_test.go rename to sort/sort_test.go index a23825a..cff56a2 100644 --- a/sort_test.go +++ b/sort/sort_test.go @@ -1,4 +1,4 @@ -package algorithms +package sort import ( "testing"