Study

Sorting Algorithms

Flashcards

1 / 6

algorithm sorting comparison non-comparison stable unstable in-place out-of-place adaptive non-adaptive deterministic randomized parallel sequential internal external online offline divide-and-conquer insertion selection exchange merge heap radix counting bucket tree distribution recursive iterative linearithmic quadratic linear

💬 Click on the content to Ask AI

Study More...

🔥 Bubble Sort → Contains → Sorting Algorithms Frames the goals, evaluation criteria, and terminology of sorting that are applied when studying specific algorithms like bubble sort.

🔥 Selection Sort → Contains → Sorting Algorithms Establishes the criteria and vocabulary (keys, order, stability, in-place, complexity) used to analyze and understand selection sort.

🔥 Insertion Sort → Prerequisite For → Sorting Algorithms The conceptual framework of sorting algorithms enables reasoning about the design, correctness, and performance characteristics of insertion sort.