네덜란드 국기 문제

빨강 · 흰색 · 파랑 세 가지 값이 섞인 배열을 한 번만 훑어서 「빨강 묶음 / 흰색 묶음 / 파랑 묶음」으로 나누는 문제다. 네덜란드 국기가 세 줄 색이라 이런 이름이 붙었고, 에츠허르 데이크스트라(Dijkstra)가 낸 문제로 알려져 있다. 퀵 정렬의 3-way 분할이 바로 이 방법이다.