Download Safari Books Online apps: Apple iOS | Android

Entire Site

Safari Books Online

    Free Trial

    Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.


    Copyright
    Deitel® Series Page
    Preface
    Before You Begin
    Ch. 1. Introduction to Computers and Java
    Ch. 2. Introduction to Java Applications
    Ch. 3. Introduction to Classes, Objects, Methods and Strings
    Ch. 4. Control Statements: Part 1
    Ch. 5. Control Statements: Part 2
    Ch. 6. Methods: A Deeper Look
    Ch. 7. Arrays and ArrayLists
    Ch. 8. Classes and Objects: A Deeper Look
    Ch. 9. Object-Oriented Programming: Inheritance
    Ch. 10. Object-Oriented Programming: Polymorphism
    Ch. 11. Exception Handling: A Deeper Look
    Ch. 12. ATM Case Study, Part 1: Object-Oriented Design with the UML
    Ch. 13. ATM Case Study Part 2: Implementing an Object-Oriented Design
    Ch. 14. GUI Components: Part 1
    Ch. 15. Graphics and Java 2D
    Ch. 16. Strings, Characters and Regular Expressions
    Ch. 17. Files, Streams and Object Serialization
    Ch. 18. Recursion
    Ch. 19. Searching, Sorting and Big O
    Introduction
    Searching Algorithms
    Sorting Algorithms
    Wrap-Up
    Summary
    Self-Review Exercises
    Answers to Self-Review Exercises
    Exercises
    Ch. 20. Generic Collections
    Ch. 21. Generic Classes and Methods
    Ch. 22. Custom Generic Data Structures
    Ch. 23. Applets and Java Web Start
    Ch. 24. Multimedia: Applets and Applications
    Ch. 25. GUI Components: Part 2
    Ch. 26. Multithreading
    Ch. 27. Networking
    Ch. 28. Accessing Databases with JDBC
    Ch. 29. JavaServer™ Faces Web Apps: Part 1
    Ch. 30. JavaServer™ Faces Web Apps: Part 2
    Ch. 31. Web Services
    Appx. A. Operator Precedence Chart
    Appx. B. ASCII Character Set
    Appx. C. Keywords and Reserved Words
    Appx. D. Primitive Types
    Appx. E. Using the Java API Documentation
    Appx. F. Using the Debugger
    Appx. G. Formatted Output
    Appx. H. Number Systems
    Appx. I. GroupLayout
    Appx. J. Java Desktop Integration Components
    Appx. K. Mashups
    Appx. L. Unicode®
    Appendices on the Web
    Appx. M. Creating Documentation with javadoc
    Appx. N. Bit Manipulation
    Appx. O. Labeled break and continue Statements
    Appx. P. UML 2: Additional Diagram Types
    Appx. Q. Design Patterns
    Inside Front Cover
    Inside Back Cover
    • Create BookmarkCreate Bookmark
    • Create Note or TagCreate Note or Tag
    • DownloadDownload
    • PrintPrint
    Share this Page URL
    Help

    Chapter 19. Searching, Sorting and Big O

    19. Searching, Sorting and Big O

    With sobs and tears he sorted out Those of the largest size ...

    —Lewis Carroll

    Attempt the end, and never stand to doubt; Nothing’s so hard, but search will find it out.

    —Robert Herrick


      

    You are currently reading a PREVIEW of this book.

                                                                                            

    Get instant access to over
    $1 million worth of books and videos.

      

    Start a Free Trial