AP Computer Science A Textbook

1. Primitive Types

2. Using Objects

3. Boolean Expressions and if Statements

4. Iteration

5. Writing Classes

6. Arrays

7. ArrayLists

8. 2D Arrays

9. Inheritance

10. Recursion

10.1 Recursion

10.2 Recursive Searching

10.3 Recursive Sorting

Merge Sort

Merge Sort

Sort Visualizer

Check Your Understanding

Exercise: Explore Merge Sort

10.4 Conclusion

Chapter 10

Recursion

10.3 Recursive Sorting

Merge Sort

Merge Sort

Sort Visualizer

Check Your Understanding

Incorrect Correct No Answer was selected Invalid Answer
1. Correct Answer
  
  Incorrect Answer
2. Correct Answer
  
  Incorrect Answer
3. Correct Answer
  
  Incorrect Answer
4. Correct Answer
  
  Incorrect Answer

Exercise: Explore Merge Sort

Vocabulary

Term	Definition
Merge Sort	Merge sort is a recursive sorting algorithm that can be used to sort elements in an array or ArrayList.

Previous Section

10.2 Recursive Searching

10.4 Conclusion