CHAPTER 1

image

Sorting, Searching, and Merging

In this chapter, we will explain the following:

  • How to sort a list of items using selection sort
  • How to sort a list of items using insertion sort
  • How to add a new item to a sorted list so that the list remains sorted
  • How to sort an array of strings
  • How to sort related (parallel) arrays
  • How to search a sorted list using binary search
  • How to search an array of strings
  • How to write a program to do a frequency count of words in a passage
  • How to merge two sorted lists to create one sorted list

1.1 Sorting an Array: Selection Sort

Sorting is the process by which a set of values are arranged in ascending or ...

Get Advanced Topics in Java: Core Concepts in Data Structures now with O’Reilly online learning.

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