TAILIEUCHUNG - Lecture note Java methods A & AB: Object-oriented programming and data structures: Chapter 13 - Maria Litvin, Gary Litvin

Chapter 13 - Searching and sorting. This chapter is a survey of the basic searching and sorting algorithms including the four standard sorting algorithms. This chapter’s objectives are to: Learn about the three ways to compare objects in Java, learn the following algorithms. | Java Methods A & AB Object-Oriented Programming and Data Structures Maria Litvin ● Gary Litvin Copyright © 2006 by Maria Litvin, Gary Litvin, and Skylight Publishing. All rights reserved. Searching and Sorting 13ACEHRPT 13- This chapter is a survey of the basic searching and sorting algorithms including the four standard sorting algorithms. Objectives: Learn about the three ways to compare objects in Java Learn the following algorithms Sequential and Binary Search Selection Sort and Insertion Sort Mergesort and Quicksort Learn about the and classes 13- An unstated objective is to get a feel for the big-O of different algorithms without introducing this concept formally. Comparing Objects in Java boolean result = (obj2); int diff = (obj2); int diff = (obj1, obj2); 13- Comparators and compare are not in the AP subset. (obj2) The boolean method equals comes from the class Object: Object’s .

• Kỹ thuật lập trình
• Java methods
• Object oriented programming
• Data structures
• Lập trình hướng đối tượng
• Cấu trúc dữ liệu
• Binary search
• Java syntax
• Lecture note Java methods
• Java collections framework
• Hardware terms
• Software development
• OO program models
• Describing algorithms
• Data types
• Boolean expressions
• Iterative statements
• Implementing classes
• String class
• Initializing arrays
• ArrayList pitfalls
• Binary files
• Computer graphics
• GUI components
• Mouse events