Strona główna > Sortowanie > Quick Sort C

Quick Sort C

//Quick Sort (implementacja w C)
#include <stdio.h>
#include <time.h>

void zamiana(int *a,int *b){
     int tmp;
     tmp=*a;
     *a=*b;
     *b=tmp;
}

void qsort(int tab[], int first, int last)
{
    int i=first, j=last, srodek,z;
    srodek=tab[(first+last)/2];

    while(i<=j)
    { 
        while(tab[i]<srodek)
        i++;
        while(srodek<tab[j])
        j--;

        if(i<j)  zamiana(&tab[i],&tab[j]);
        i++;
    }
    if(first < j){
            qsort(tab,first,j);}
    if(j+1<last){
             qsort(tab,j+1,last);}
}

int main()
{
    const int N=10;
    int i,tab[N];
    srand((unsigned)time(NULL));

    for (i=0;i<N;i++)
    tab[i]=rand()%100;
    for (i=0;i<N;i++)
    printf("%d  ", tab[i]);
    printf("\n");
    system("pause");
    qsort(tab,0,N-1);
    printf("Po sortowaniu:\n");
    for (i=0;i<N;i++)
    printf("%d  ", tab[i]);
    printf("\n");
    return 0;
}
  1. 19 lipca 2014 o 8:25 am

    Hey! Do you know if they make any plugins to assist
    with Search Engine Optimization? I’m trying to get my blog to rank for some targeted keywords but I’m not seeing very good results.
    If you know of any please share. Thank you!

  2. 2 listopada 2014 o 11:52 am

    Normally I don’t read article on blogs, however I would like to say
    that this write-up very compelled me to check out and
    do so! Your writing taste has been amazed me.
    Thanks, quite nice article.

  3. 5 stycznia 2018 o 6:43 pm

    It’s really a nice and useful piece of information. I am glad that you
    just shared this helpful information with us.
    Please stay us up to date like this. Thanks for
    sharing.

  1. No trackbacks yet.

Skomentuj

Wprowadź swoje dane lub kliknij jedną z tych ikon, aby się zalogować:

Logo WordPress.com

Komentujesz korzystając z konta WordPress.com. Wyloguj /  Zmień )

Zdjęcie na Google+

Komentujesz korzystając z konta Google+. Wyloguj /  Zmień )

Zdjęcie z Twittera

Komentujesz korzystając z konta Twitter. Wyloguj /  Zmień )

Zdjęcie na Facebooku

Komentujesz korzystając z konta Facebook. Wyloguj /  Zmień )

w

Connecting to %s

%d blogerów lubi to: