C çalışma soruları – 54 (dutch national flag algorithm)

İlk kez Edsger Dijkstra tarafından sorulan bu algoritmaya 3 renkten oluşması nedeniyle Hollanda Bayrağı Algoritması deniyor.

Yalnızca 0, 1, 2 değerlerinden oluşan bir diziniz var:

Bu diziyi O(n) karmaşıklığında bir algoritma ile sıralamanız gerekiyor.
Aşağıdaki test kodunu kullanabilirsiniz:
Share

Necati Ergin

C ve Sistem Programcıları Derneğinde eğitmen olarak çalışıyor.

Bunlar da ilginizi çekebilir

Kod Eklemek İçin Okuyun