Java Reference
In-Depth Information
Chapter
18
Searching
Contents
The Problem
Searching an Unsorted Array
An Iterative Sequential Search of an Unsorted Array
A Recursive Sequential Search of an Unsorted Array
The Efficiency of a Sequential Search of an Array
Searching a Sorted Array
A Sequential Search of a Sorted Array
A Binary Search of a Sorted Array
Java Class Library: The Method binarySearch
The Efficiency of a Binary Search of an Array
Searching an Unsorted Chain
An Iterative Sequential Search of an Unsorted Chain
A Recursive Sequential Search of an Unsorted Chain
The Efficiency of a Sequential Search of a Chain
Searching a Sorted Chain
A Sequential Search of a Sorted Chain
A Binary Search of a Sorted Chain
Choosing a Search Method
Prerequisites
Chapter
4
The Efficiency of Algorithms
Chapter 13
List Implementations That Use Arrays
Chapter
7
Recursion
Chapter 14
A List Implementation That Links Data
Chapter
12
Lists
Chapter 16
Sorted Lists
Objectives
After studying this chapter, you should be able to
Search an array by using a sequential search
Search an array by using a binary search
Search a chain of linked nodes sequentially
Describe the time efficiency of a search
 
 
Search WWH ::




Custom Search