Advertisement
Guest User

Untitled

a guest
Sep 29th, 2016
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. void quickSort(int *a, int lewy, int prawy)
  2. {
  3.     if(lewy>=prawy) return;
  4.     int lewyI = lewy;
  5.     int prawyI = prawy;
  6.     int pivot = a[lewy+ (prawy - lewy)/2];
  7.     while(lewyI <=prawyI)
  8.     {
  9.         while(a[lewyI]  < pivot )lewyI++;
  10.         while(a[prawyI] > pivot )prawyI--;
  11.  
  12.         if(lewyI <=prawyI)
  13.         {
  14.             swap(a[lewyI], a[prawyI]);
  15.             lewyI++;
  16.             prawyI--;
  17.         }
  18.     }
  19.     if(lewy < prawyI)quickSortMiddle(a,lewy,prawyI); // < not <=
  20.     if(lewyI < prawy)quickSortMiddle(a,lewyI,prawy); // < not <=
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement