Facebook
From Buff Macaw, 5 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 173
  1. void quicksort(int *tablica, int lewy, int prawy)
  2. {
  3.     int v=tablica[(lewy+prawy)/2];     //Ustawienie Osi do której siê odnosimy
  4.     int i,j,x;
  5.     i=lewy;      //zmiana sprawdzanej waroœci
  6.     j=prawy;
  7.     do
  8.     {
  9.         while (tablica[i]<v)
  10.             i++;                      //szukanie wiekszej wartosci od pivota
  11.         while (tablica[j]>v)
  12.             j--;                    //szukanie mniejszej wartosci od pivota
  13.         if (i<=j)
  14.         {
  15.             x=tablica[i];
  16.             tablica[i]=tablica[j];
  17.             tablica[j]=x;
  18.             i++;
  19.             j--;                      //zmiana tych liczb (wiêkszej z mniejsza)
  20.         }
  21.     }
  22.     while(i<=j);
  23.     if(j>lewy)
  24.         quicksort(tablica,lewy, j);
  25.     if(i<prawy)
  26.         quicksort(tablica, i, prawy);                 //rekurencja funcki z intencj¹ zmiany pivota
  27. }

Replies to Untitled rss

Title Name Language When
Re: Untitled Denim Dormouse text 5 Years ago.