Below is a Java implementation of linear search, binary search, selection sort, and bubble sort. There is also a tester class provided that illustrates the use of these methods.