Skip to content

Commit 561d9b9

Browse files
authored
Update README.md
Add countingSort and linearSearch.
1 parent a96662a commit 561d9b9

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

README.md

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,3 +14,19 @@ See https://en.wikipedia.org/wiki/Bubble_sort for a general overview. My first c
1414
* [quicksort.go](https://github.com/evbacher/algorithms/blob/main/sorting/quicksort.go)
1515

1616
See https://en.wikipedia.org/wiki/Quicksort and Programming Pearls by Jon Bentley for information about this algorithm.
17+
18+
### Counting sort
19+
20+
* [countingSort.go](https://github.com/evbacher/algorithms/blob/main/sorting/countingSort.go)
21+
22+
A distribution sort that can be faster than quicksort for large collections of integers with a relatively small range of values (say 1000).
23+
24+
# Search algorithms
25+
26+
### Linear search
27+
28+
* [linearSearch.go](https://github.com/evbacher/algorithms/blob/main/search/linearSearch.go)
29+
30+
When you have an unsorted array, linear search (a brute force check of every element) may be the only option.
31+
32+

0 commit comments

Comments
 (0)