Facebook
From Anorexic Crow, 5 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 301
  1. void quicksort(student *tab,int lewy, int prawy, int tryb)
  2. {
  3.     if(tryb==1) //rosnaco//
  4.     {
  5.         int srodek, piwot, granica;
  6.         srodek=(lewy+prawy)/2;
  7.         piwot=tab[srodek].ocena;
  8.         tab[srodek].ocena=tab[prawy].ocena;
  9.         granica=lewy;
  10.         for(int i=lewy; i<prawy; i++)
  11.         {
  12.             if(tab[i].ocena<piwot)
  13.             {
  14.                 swap(tab[granica],tab[i]);
  15.                 granica++;
  16.             }
  17.         }
  18.         tab[prawy].ocena=tab[granica].ocena;
  19.         tab[granica].ocena=piwot;
  20.         if(lewy<granica-1)
  21.         {
  22.             quicksort(tab,lewy,granica-1,tryb);
  23.         }
  24.         if(granica+1<prawy)
  25.         {
  26.             quicksort(tab,granica+1,prawy,tryb);
  27.         }
  28.     }
  29.     if(tryb==0) //malejaco//
  30.     {
  31.         int srodek, piwot, granica;
  32.         srodek=(lewy+prawy)/2;
  33.         piwot=tab[srodek].ocena;
  34.         tab[srodek].ocena=tab[prawy].ocena;
  35.         granica=lewy;
  36.         for(int i=lewy; i<prawy; i++)
  37.         {
  38.             if(tab[i].ocena>piwot)
  39.             {
  40.                 swap(tab[granica],tab[i]);
  41.                 granica++;
  42.             }
  43.         }
  44.         tab[prawy].ocena=tab[granica].ocena;
  45.         tab[granica].ocena=piwot;
  46.         if(lewy<granica-1)
  47.         {
  48.             quicksort(tab,lewy,granica-1,tryb);
  49.         }
  50.         if(granica+1<prawy)
  51.         {
  52.             quicksort(tab,granica+1,prawy,tryb);
  53.         }
  54.     }
  55. }

Replies to Untitled rss

Title Name Language When
Re: Untitled Unique Porcupine cpp 5 Years ago.