Facebook
From Bistre Capybara, 5 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 197
  1. static void scalaniev1(int lewy, int srodek, int prawy)
  2.         {
  3.             int i = lewy; int j = srodek + 1;
  4.  
  5.             int k = lewy;
  6.             while (k <= prawy)
  7.             {
  8.                 pom[k] = tablica[k];
  9.                 k++;
  10.             }
  11.             int m = lewy;
  12.             while (m <= prawy)
  13.             {
  14.                 if (i <= srodek)
  15.                 {
  16.                     if (j <= prawy)
  17.                     {
  18.  
  19.                         if (pom[j] < pom[i])
  20.                         {
  21.                             tablica[m] = pom[j];
  22.                             j++;
  23.                         }
  24.                         else
  25.                         {
  26.                             tablica[m] = pom[i];
  27.                             i++;
  28.                         }
  29.                     }
  30.                     else
  31.                     {
  32.                         tablica[m] = pom[i];
  33.                         i++;
  34.                     }
  35.                 }
  36.                 else
  37.                 {
  38.                     tablica[m] = pom[j];
  39.                     j++;
  40.                 }
  41.                 m++;
  42.  
  43.             }
  44.         }
  45.         static void scalaniev2(int lewy, int prawy)
  46.         {
  47.  
  48.             if (prawy > lewy)
  49.             {
  50.                 int srodek = (prawy + lewy) / 2;
  51.                 scalaniev2(lewy, srodek);
  52.                 scalaniev2(srodek + 1, prawy);
  53.                 scalaniev1(lewy, srodek, prawy);
  54.             }
  55.  
  56.         }