insertion sort algoritması c kodu (sokma sıralaması c kodu)


Bir önceki yazımızda Insertion Sort C kodu uygulamasının algoritma ekseninde nasıl hazırlanacağına dair fikir üretmiştik. Bu yazımda sizlere direkt olarak çalıştırabileceğiniz kodu sunuyorum.

Insertion Sort C Kodu




#include <stdio.h>

#include <conio.h>



void insertion(int a[], int boyut)

{

    int i, j, temp;



    for(i=1; i<boyut; i++)

    {

        temp = a[i];

        j = i-1;

        while((temp<a[j] && j>=0))

        {

            a[j+1] = a[j];

            j--;

        }

        a[j+1] = temp;

    }

}



void main()

{

    int boyut;



    int secim, i, j, k;



    printf("\n Kac Adet sayi gireceksiniz? \n");

    scanf("%d", &boyut);

    int dizi[boyut];



    for(i=0; i<boyut; i++)

    {

        printf("\n %d. Sayiyi Giriniz\n", i+1);

        scanf("%d", &dizi[i]);

    }

    printf("\nsayilarinizin siralanmadan onceki hali asagidaki gibidir\n");

    for(j=0; j<boyut; j++)

    {



        printf("\n%d\n", dizi[j]);

    }



    insertion(dizi,boyut);



    printf("\ndizi elemanlarinin siralandiktan sonraki hali asagidaki gibidir \n");

    for(k = 0; k<boyut; k++)

    {

        printf("\n%d\n", dizi[k]);

    }



    getch();

}

Etiketler: , , , , ,