Skip to Main Content
Java 6 Illuminated: An Active Learning Approach, 2nd Edition
book

Java 6 Illuminated: An Active Learning Approach, 2nd Edition

by Julie Anderson, Herve J. Franceschi
February 2008
Intermediate to advanced content levelIntermediate to advanced
1288 pages
39h 39m
English
Jones & Bartlett Learning
Content preview from Java 6 Illuminated: An Active Learning Approach, 2nd Edition
510 CHAPTER 8 Single-Dimensional Arrays
8.6.2 Selection Sort
The member IDs in the preceding winners array were in random order, so
when a member was not a winner, our findWinners method needed to look
at every element in the array before discovering that the ID we were looking
for was not in the array. This is not efficient, since most members are not
winners. The larger the array, the more inefficient a sequential search
becomes. We could simplify the search by arranging the elements in
numeric order, which is called sorting the array. Once the array is sorted,
we can use various algorithms to speed up a search. Later in this chapter, we
discuss how ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

JFC Swing Tutorial, The: A Guide to Constructing GUIs, Second Edition

JFC Swing Tutorial, The: A Guide to Constructing GUIs, Second Edition

Kathy Walrath, Mary Campione, Alison Huml, Sharon Zakhour
Java Illuminated, 4th Edition

Java Illuminated, 4th Edition

Julie Anderson, Hervé J. Franceschi

Publisher Resources

ISBN: 9780763749637