Java Reference
In-Depth Information
Chapter
8
An Introduction
to Sorting
Contents
Organizing Java Methods That Sort an Array
Selection Sort
Iterative Selection Sort
Recursive Selection Sort
The Efficiency of Selection Sort
Insertion Sort
Iterative Insertion Sort
Recursive Insertion Sort
The Efficiency of Insertion Sort
Insertion Sort of a Chain of Linked Nodes
Shell Sort
The Java Code
The Efficiency of Shell Sort
Comparing the Algorithms
Prerequisites
Chapter
3
A Bag Implementation That Links Data
Chapter
4
The Efficiency of Algorithms
Chapter
7
Recursion
Objectives
After studying this chapter, you should be able to
•
Sort an array into ascending order by using the following methods: selection sort, insertion sort, and Shell sort
•
Sort a chain of linked nodes into ascending order by using an insertion sort
•
Assess the efficiency of a sort and discuss the relative efficiencies of the various methods
W
e are all familiar with arranging objects in order from smallest to largest or from
largest to smallest. Not only do we order numbers this way, but we also can arrange
