3
Flat Files
Objectives
An outline of a program to manage flat files of records
A simple sorting algorithm
A look ahead to improved methods for sorting and searching
A look ahead to more sophisticated approaches for abstracting computa-
tions to make programs more general and more reliable
A binary search algorithm, the first “mature” algorithm covered in this text
Key Terms
abstract class
asymptotic analysis
binary search
bubblesort
discipline of
programming
driver program
dynamic data structures
flat file
generics
index
optimal
portable code
probe
pseudocode
recursive divide and con-
quer
semantics
syntax
Introduction
One of our guiding principles is that students ...
Get Data Structures Using Java now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
