C Programlama Algoritma Örnekleri

C Programlama Algoritma Örnekleri

C programlama dili, sistem programlama, gömülü sistemler ve yüksek performanslı uygulamalar gibi birçok alanda yaygın olarak kullanılmaktadır. C dilinin temelini oluşturan algoritmalar, programların verimli bir şekilde çalışmasını sağlamak için kritik öneme sahiptir. Bu makalede, C programlama dilinde kullanılan bazı temel algoritma örneklerini inceleyeceğiz.

1. Sıralama Algoritmaları

Sıralama algoritmaları, bir dizi veriyi belirli bir sıraya göre düzenlemek için kullanılır. C dilinde yaygın olarak kullanılan iki sıralama algoritması, Bubble Sort ve Quick Sort’tur.

1.1 Bubble Sort

Bubble Sort, en basit sıralama algoritmalarından biridir. Bu algoritma, dizinin her elemanını karşılaştırarak ve gerektiğinde takas yaparak çalışır. Algoritmanın zaman karmaşıklığı O(n^2) olduğu için büyük veri setlerinde verimsiz olabilir.

“`c

#include

void bubbleSort(int arr[], int n) {

for (int i = 0; i < n-1; i++) { for (int j = 0; j < n-i-1; j++) { if (arr[j] > arr[j+1]) {

int temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

}

int main() {

int arr[] = {64, 34, 25, 12, 22, 11, 90};

int n = sizeof(arr)/sizeof(arr[0]);

bubbleSort(arr, n);

printf(“Sıralı dizi: \n”);

for (int i = 0; i < n; i++) printf(“%d “, arr[i]); return 0; } “`

1.2 Quick Sort

Quick Sort, daha karmaşık ama daha hızlı bir sıralama algoritmasıdır. Bu algoritma, bir “pivot” elemanı seçer ve diziyi bu elemanın etrafında böler. Zaman karmaşıklığı ortalama O(n log n) olan Quick Sort, büyük veri setleri için daha uygundur.

“`c

#include

int partition(int arr[], int low, int high) {

int pivot = arr[high];

int i = (low – 1);

for (int j = low; j < high; j++) { if (arr[j] < pivot) { i++; int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } int temp = arr[i + 1]; arr[i + 1] = arr[high]; arr[high] = temp; return (i + 1); } void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSort(arr, low, pi – 1); quickSort(arr, pi + 1, high); } } int main() { int arr[] = {10, 7, 8, 9, 1, 5}; int n = sizeof(arr) / sizeof(arr[0]); quickSort(arr, 0, n – 1); printf(“Sıralı dizi: \n”); for (int i = 0; i < n; i++) printf(“%d “, arr[i]); return 0; } “`

2. Arama Algoritmaları

Arama algoritmaları, belirli bir veriyi bir dizi içinde bulmak için kullanılır. İki temel arama algoritması, Doğrusal Arama ve İkili Arama’dır.

2.1 Doğrusal Arama

Doğrusal arama, dizinin her elemanını sırayla kontrol ederek arama yapar. Zaman karmaşıklığı O(n) olan bu algoritma, küçük veri setleri için uygundur.

“`c

#include

int linearSearch(int arr[], int n, int x) {

for (int i = 0; i < n; i++) { if (arr[i] == x) return i; } return -1; } int main() { int arr[] = {2, 3, 4, 10, 40}; int n = sizeof(arr) / sizeof(arr[0]); int x = 10; int result = linearSearch(arr, n, x); (result == -1) ? printf(“Element bulunamadı”) : printf(“Element %d. indekste bulundu”, result); return 0; } “`

2.2 İkili Arama

İkili arama, sıralı bir dizide belirli bir elemanı bulmak için kullanılır. Zaman karmaşıklığı O(log n) olan bu algoritma, daha hızlıdır ancak dizinin sıralı olması gerekir.

“`c

#include

int binarySearch(int arr[], int l, int r, int x) {

while (l <= r) { int mid = l + (r – l) / 2; if (arr[mid] == x) return mid; if (arr[mid] < x) l = mid + 1; else r = mid – 1; } return -1; } int main() { int arr[] = {2, 3, 4, 10, 40}; int n = sizeof(arr) / sizeof(arr[0]); int x = 10; int result = binarySearch(arr, 0, n – 1, x); (result == -1) ? printf(“Element bulunamadı”) : printf(“Element %d. indekste bulundu”, result); return 0; } “`

3. Fibonacci Dizisi

Fibonacci dizisi, her sayının kendisinden önceki iki sayının toplamı olduğu bir dizidir. Bu diziyi C dilinde hesaplamak için hem iteratif hem de rekürsif yöntemler kullanılabilir.

3.1 Rekürsif Yöntem

“`c

#include

int fibonacci(int n) {

if (n <= 1) return n; return fibonacci(n-1) + fibonacci(n-2); } int main() { int n = 9; printf(“Fibonacci dizisi: “); for (int i = 0; i < n; i++) printf(“%d “, fibonacci(i)); return 0; } “`

3.2 İteratif Yöntem

“`c

#include

void fibonacci(int n) {

int t1 = 0, t2 = 1, nextTerm;

printf(“Fibonacci dizisi: “);

for (int i = 1; i <= n; ++i) { printf(“%d “, t1); nextTerm = t1 + t2; t1 = t2; t2 = nextTerm; } } int main() { int n = 9; fibonacci(n); return 0; } “`

SSS (Sık Sorulan Sorular)

1. C dilinde algoritma nedir?

C dilinde algoritma, belirli bir problemi çözmek veya bir görevi yerine getirmek için izlenen adımların bir dizisidir. Algoritmalar, programların verimli çalışmasını sağlar.

2. Hangi sıralama algoritması daha hızlıdır?

Genel olarak, Quick Sort, büyük veri setlerinde daha hızlıdır. Ancak, küçük veri setlerinde Bubble Sort gibi basit algoritmalar da yeterli olabilir.

3. İkili arama ile doğrusal arama arasındaki fark nedir?

İkili arama, sıralı dizilerde çalışırken, doğrusal arama her durumda kullanılabilir. İkili arama daha hızlıdır (O(log n)), ancak dizinin sıralı olması gerekir.

4. Fibonacci dizisi ne işe yarar?

Fibonacci dizisi, birçok matematiksel ve doğal olguda karşımıza çıkar. Bilgisayar bilimlerinde, dinamik programlama ve algoritma analizi gibi konularda sıkça kullanılır.

5. Algoritma karmaşıklığı nedir?

Algoritma karmaşıklığı, bir algoritmanın performansını analiz etmek için kullanılan bir ölçüdür. Zaman ve alan karmaşıklığı olarak ikiye ayrılır ve genellikle O notasyonu ile ifade edilir.

Başa dön tuşu