Sorting algoritmaları ~ Meraklı Rakun

7 Eylül 2013 Cumartesi

Sorting algoritmaları



Bubble Sort mantığı için yararlı olabileceğini düşündüğüm bir video paylaşmak istiyorum. İnternette küçük bir arama sonucu olaşabileceğiniz kod örnekleri yerine videodaki gibi örneklerden yararlanıp kod  parçacıklarınızı kendiniz oluşturabilirseniz benim gibi başlangıç seviyesinde kendinizi çok daha iyi geliştirebilisiniz.



Bubble Sort;

void bubblesort(int *arr) {
    int i, j, t;
    for (i = 0; i < MAX; i++) {
        for (j = i; j < MAX; j++) {
            if (arr[j] < arr[i]) {
                t = arr[i];
                arr[i] = arr[j];
                arr[j] = t;
            }
        }
    }
}


Insertion Sort ile ilgili aynı tarzda hazırlanmış bir örnek video.


Insertion Sort;

void insertionSort(int *arr) {
    int i, j, t;
    for (i = 1; i < MAX; i++) {
        for (j = i; (j > 0) && (arr[j] < arr[j - 1]); j--) {
            t = arr[j];
            arr[j] = arr[j - 1];
            arr[j - 1] = t;
        }
    }
}