Odd-Even Sort Explained with Full Animation #oddevensort #algorithm #programming

Odd-Even Sort is explained in a classic lecture format so you can see how each step works on real data.

The video uses a classic lecture format with slides, algorithm charts and detailed voice-over.

Core idea: Odd-Even Sort splits Bubble Sort into two rhythms: odd pairs, then even pairs.

When to use it: Useful for teaching phased compare-swap, sorting networks, and parallel processing ideas.

Mental model: The odd phase checks 1-2, 3-4...; the even phase checks 0-1, 2-3...; repeat until no swaps remain.

Main steps:
1. Set sorted = true at the start of each round.
2. Run the odd phase on pairs starting at odd indexes.
3. Run the even phase on pairs starting at even indexes.
4. If any swap happens, set sorted = false and run another round.

What to watch:
- The phase badge shows whether the odd or even phase is active.
- Pairs inside one phase do not overlap.
- When both phases make no swaps, the array is sorted.

Complexity: best O(n), average O(n²), worst O(n²), space O(1).

Takeaway: Sequential time is still O(n²), but the phase structure is great for illustrating parallel compare-swap.

Create algorithm videos with this tool: https://algorithm-animator-studio.vercel.app/

Music license:
Music: Tiny Paws by Sakura Girl https://soundcloud.com/sakuragirl_official
License: Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: https://links.al/G8A
Music promoted by Audio Library: https://links.al/youtube

Music: Killing Time by Kevin MacLeod https://incompetech.com
License: Creative Commons — Attribution 4.0 International — CC BY 4.0
Free Download / Stream: https://links.al/GKR
Music promoted by Audio Library: https://links.al/youtube

Видео Odd-Even Sort Explained with Full Animation #oddevensort #algorithm #programming канала Code Visual Lab