Sorting Algorithms - Complexity + others

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/7

encourage image

There's no tags or description

Looks like no tags are added yet.

Last updated 5:06 PM on 5/10/26
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai

No analytics yet

Send a link to your students to track their progress

8 Terms

1
New cards

Bubble Sort

Best: O(n)

Average: O(n²)

Worst: O(n²)

In place

Stable

<p>Best: O(n)</p><p>Average: O(n²)</p><p>Worst: O(n²)</p><p>In place</p><p>Stable</p>
2
New cards

Selection Sort

Best: O(n²)

Average: O(n²)

Worst: O(n²)

In place

Stable

<p>Best: O(n²)</p><p>Average: O(n²)</p><p>Worst: O(n²)</p><p>In place</p><p>Stable</p>
3
New cards

Insertion Sort

Best: O(n)

Average: O(n²)

Worst: O(n²)

In place

Stable

<p>Best: O(n)</p><p>Average: O(n²)</p><p>Worst: O(n²)</p><p>In place</p><p>Stable</p>
4
New cards

Tree Sort

Best: O(n log n)

Average: O(n log n)

Worst: O(n²)

Not In place

Not Stable

<p>Best: O(n log n)</p><p>Average: O(n log n)</p><p>Worst: O(n²)</p><p>Not In place</p><p>Not Stable</p>
5
New cards

Heap Sort

Best: O(n log n)

Average: O(n log n)

Worst: O(n log n)

Not In place

Not Stable

<p>Best: O(n log n)</p><p>Average: O(n log n)</p><p>Worst: O(n log n)</p><p>Not In place</p><p>Not Stable</p>
6
New cards

Quick Sort

Best: O(n log n)

Average: O(n log n)

Worst: O(n²)

In place

Not Stable

<p>Best: O(n log n)</p><p>Average: O(n log n)</p><p>Worst: O(n²)</p><p>In place</p><p>Not Stable</p>
7
New cards

Merge Sort

Best: O(n log n)

Average: O(n log n)

Worst: O(n log n)

Not In place

Stable

<p>Best: O(n log n)</p><p>Average: O(n log n)</p><p>Worst: O(n log n)</p><p>Not In place</p><p>Stable</p>
8
New cards

Radix Sort

Not A Comparison Sort

Best: O(n)

Average: O(n)

Worst: O(n)

Not In place

Stable

<p>Not A Comparison Sort</p><p>Best: O(n)</p><p>Average: O(n)</p><p>Worst: O(n)</p><p>Not In place</p><p>Stable</p>