CHAPTER 8

Sorting

OBJECTIVES

The objectives of this chapter are to familiarize the student with the topic of sorting and the classic sorting algorithms, and to be able to select the best sorting algorithm for a particular application. More specifically, students will be able to

images    Explain the motivation for sorting data sets.

images    Understand that the speed complexity of a sorting algorithm is dependent on both the number of comparisons it performs and the number of data items it swaps.

    Understand that the theoretical minimum number of comparisons ...

Get Data Structures and Algorithms Using Java now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.