Advertisement
Guest User

Untitled

a guest
Mar 13th, 2013
175
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.36 KB | None | 0 0
  1. void SequentialQuickSort(std::vector<int>::iterator begin, std::vector<int>::iterator end) {
  2.     if (std::distance(begin, end) <= 1)
  3.         return;
  4.  
  5.     std::vector<int>::iterator pivot = std::partition(begin + 1, end, std::bind2nd(std::less<int>(), *begin));
  6.     std::iter_swap(begin, pivot-1);
  7.     SequentialQuickSort(begin, pivot - 1);
  8.     SequentialQuickSort(pivot, end);
  9. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement