1. Chapter 11 Sorting and Searching

7. FIGURE 11.1 A linear search

8. linearSearch

11. FIGURE 11.2 A binary search

14. binarySearch

18. Listing 11.1

19. Listing 11.1 (cont.)

20. Listing 11.2

21. Listing 11.2 (cont.)

23. FIGURE 11.3 Illustration of selection sort processing

24. selectionSort

26. FIGURE 11.4 Illustration of insertion sort processing

27. insertionSort

29. bubbleSort

33. quickSort

34. findPartition

35. findPartition

36. findPartition

38. FIGURE 11.5 The decomposition of merge sort

39. FIGURE 11.6 The merge portion of the merge sort algorithm

40. mergeSort

41. mergeSort