Algorithm Visualizer
Watch algorithms work step-by-step with beautiful animations
Comparisons: 0
Swaps: 0
Time: 0ms
🗺️ Pathfinding Visualizer
Click to place walls. Green = Start, Red = End. Drag them to move.
Start
End
Visited
Path
Wall
🧮 Current Algorithm Analysis
Bubble Sort
Best: O(n)
Avg: O(n²)
Worst: O(n²)
Space: O(1)
Stable ✓
Repeatedly swaps adjacent elements if they are in wrong order. Simple but inefficient for large datasets.
📚 Algorithm Complexity Reference
| Algorithm | Best | Average | Worst | Space | Stable |
|---|---|---|---|---|---|
| Bubble Sort | O(n) | O(n²) | O(n²) | O(1) | ✓ |
| Selection Sort | O(n²) | O(n²) | O(n²) | O(1) | ✗ |
| Insertion Sort | O(n) | O(n²) | O(n²) | O(1) | ✓ |
| Cocktail Shaker | O(n) | O(n²) | O(n²) | O(1) | ✓ |
| Merge Sort | O(n log n) | O(n log n) | O(n log n) | O(n) | ✓ |
| Quick Sort | O(n log n) | O(n log n) | O(n²) | O(log n) | ✗ |
| Heap Sort | O(n log n) | O(n log n) | O(n log n) | O(1) | ✗ |
| Shell Sort | O(n log n) | O(n^1.3) | O(n²) | O(1) | ✗ |
| Comb Sort | O(n log n) | O(n²/2^p) | O(n²) | O(1) | ✗ |
| Radix Sort | O(nk) | O(nk) | O(nk) | O(n+k) | ✓ |
| Counting Sort | O(n+k) | O(n+k) | O(n+k) | O(k) | ✓ |