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:

int a[] = {1, 2, 2, 0, 1, 0, 1, 0, 0, 1, 
           1, 2, 1, 0, 1, 2, 0, 0, 1, 0};

1 2	int a[] = {1, 2, 2, 0, 1, 0, 1, 0, 0, 1, 1, 2, 1, 0, 1, 2, 0, 0, 1, 0};

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

#include <stdio.h>

int main()
{
	int a[] = { 1, 2, 2, 0, 1, 0, 1, 0, 0, 1,
		        1, 2, 1, 0, 1, 2, 0, 0, 1, 0 };

	/*
		kodunuz
	*/

	for (size_t i = 0; i < sizeof(a) / sizeof(*a); ++i)
		printf("%d", a[i]);

	//00000000111111112222

	return 0;
}

#include <stdio.h>

int main()

{

int a[] = { 1, 2, 2, 0, 1, 0, 1, 0, 0, 1,

1, 2, 1, 0, 1, 2, 0, 0, 1, 0 };

kodunuz

for (size_t i = 0; i < sizeof(a) / sizeof(*a); ++i)

printf("%d", a[i]);

//00000000111111112222

return 0;

}

Plepa Eğitim Hizmetleri

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

Necati Ergin

Necati Ergin

Bunlar da ilginizi çekebilir

C çalışma soruları – 12 (işleçler)

C çalışma soruları – 53 (partition algoritması)

C çalışma soruları – 70 (recursive functions – özyinelemeli işlevler)