Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void quickSort(int *a, int lewy, int prawy)
- {
- if(lewy>=prawy) return;
- int lewyI = lewy;
- int prawyI = prawy;
- int pivot = a[lewy+ (prawy - lewy)/2];
- while(lewyI <=prawyI)
- {
- while(a[lewyI] < pivot )lewyI++;
- while(a[prawyI] > pivot )prawyI--;
- if(lewyI <=prawyI)
- {
- swap(a[lewyI], a[prawyI]);
- lewyI++;
- prawyI--;
- }
- }
- if(lewy < prawyI)quickSortMiddle(a,lewy,prawyI); // < not <=
- if(lewyI < prawy)quickSortMiddle(a,lewyI,prawy); // < not <=
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement