Strona główna > Sortowanie > Quick Sort C

Quick Sort C

29 Czerwiec 2011 Dodaj komentarz Go to comments
//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 Lipiec 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 Listopad 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.

  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. Log Out / Zmień )

Zdjęcie z Twittera

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

Facebook photo

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

Google+ photo

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

Connecting to %s

%d bloggers like this: