Data Structures and Other Objects Using JavaMichael Main's gentle approach to data structures and objects has introduced thousands of beginning programmers to foundational data structures using the practical Java language. This Third Edition makes the most of the enhancements and advantages of Java 5.0 including the use of generic data types. An early group of chapters reviews the key aspects of object-oriented programming giving students the foundation for understanding significant programming concepts. With this framework they are able to accomplish writing functional data structures by using a five-step method for working with data types; understanding the data type abstractly, writing a specification, using the data type, designing and implementing the data type, and analyzing the implementation. Students learn to think analytically about the efficiency and efficacy of design while gaining exposure to useful Java classes libraries. The flexibility of Data Structures and Other Objects Using Java allows instructors to structure their course around a certain emphasis, such as early coverage of recursion and sorting, or to accelerate the pace of the course. |
From inside the book
Results 1-3 of 7
... quicksort or heapsort . Quicksort We developed the mergesort algorithm as a special case of a general sorting technique that is called divide - and - conquer sorting . In this section , we will develop another sorting algorithm based on ...
... quicksort implemen- tation in Figure 12.5 . We still need to derive the code for the partition . - FIGURE 12.5 Quicksort Implementation public static void quicksort ( int [ ] data , int first , int n ) // Precondition : data has at ...
... quicksort are two examples of divide - and- conquer sorting algorithms . Selectionsort and insertionsort have quadratic running times in both the worst case and the average case . This is comparatively slow . However , if the arrays to ...
Contents
CHAPTER | 2 |
The Phases of Software Development | 4 |
CHAPTER CONTENTS | 13 |
Copyright | |
62 other sections not shown