Advertisement
Guest User

Untitled

a guest
Mar 17th, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. void sortowanie(int *tab, int lewy, int prawy)
  2. {
  3. int srodek, piwot, granica;
  4. srodek=(lewy+prawy)/2;
  5. piwot=tab[srodek];
  6. tab[srodek]=tab[prawy];
  7. granica=lewy;
  8. for(int i=lewy;i<prawy;i++)
  9. {
  10. if(tab[i]<piwot)
  11. {
  12. swap(tab[granica],tab[i]);
  13. granica++;
  14. }
  15. }
  16. tab[prawy]=tab[granica];
  17. tab[granica]=piwot;
  18. if(lewy<granica-1)
  19. {
  20. sortowanie(tab, lewy, granica-1);
  21. }
  22. if(granica+1<prawy)
  23. {
  24. sortowanie(tab, granica+1, prawy);
  25. }
  26.  
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement