Advertisement
Danielos168

QuickSort

Nov 17th, 2019
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.58 KB | None | 0 0
  1. static void QuickSort(int[] tab, int p, int l)
  2.         {
  3.             var n = tab[(l + p) / 2];
  4.             int i, j, x;
  5.             i = l;
  6.             j = p;
  7.             do
  8.             {
  9.  
  10.                 while (tab[i] < n) i++;
  11.                 while (tab[j] > n) i--;
  12.                 if (i <= j)
  13.                 {
  14.                     x = tab[i];
  15.                     tab[i] = tab[j];
  16.                     i++;
  17.                     j--;
  18.                 }
  19.             } while (i <= j);
  20.             if (j>l) QuickSort(tab,l,j);
  21.             if(i<p) QuickSort(tab,i,p);
  22.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement