Using searching techniques to look for an item
Searching techniques are a group of algorithms that involve the process of looking for an item in a container. Searching and sorting go hand in hand. A sorted container will be easier to search. After a container is sorted or ordered, we can apply an appropriate searching algorithm to find an element. Suppose we need to find the names of the guns that have been used to kill more than 25 enemies. If the container stores the values of the name of the gun and total kills associated with that gun, all we need to do is to first sort that container in ascending number of kills made by the guns. Then we can do a linear search in which we find the first gun that has more than 25 kills. Correspondingly, the next items in the container after that will have more than 25 kills, as the container is sorted. However, we can apply better searching techniques.
Getting ready
You need to have a working copy of Visual Studio installed on your Windows machine.
