Skip to content

Instantly share code, notes, and snippets.

@yamamaya
yamamaya / SortingNetwork.c
Last active December 26, 2025 07:11
Sorting network for 9 elements
#define SWAP(a, b) if (arr[a] > arr[b]) { uint8_t tmp = arr[a]; arr[a] = arr[b]; arr[b] = tmp; }
// Sorting network for 9 elements (25 steps)
void SortingNetwork9(uint8_t *arr) {
SWAP(0, 1);
SWAP(3, 4);
SWAP(6, 7);
SWAP(1, 2);
SWAP(4, 5);
SWAP(7, 8);