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
Explain the motivation for sorting data sets.
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 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.
