Advertisement
Guest User

Untitled

a guest
Apr 20th, 2018
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. template <typename RECORD>
  2. void Array<RECORD>::quickSortAisde(Iterator first, Iterator last, const Iterator factor) {
  3.     REKURENCJA_WEJSCIE
  4.    
  5.     if(last-first > factor){
  6.         // podział tablicy (filtrowanie)
  7.         Iterator mid = partitioningHoareLast(first, last);
  8.         // sortowanie podtablic
  9.         quickSortHoareFactor(first, mid-1, factor);
  10.         quickSortHoareFactor(mid+1, last, factor);
  11.     }
  12.     //wejście na wyższy poziom rekurencji
  13.     else REKURENCJA_WYJSCIE;
  14. }
  15.  
  16.  
  17. this->quickSortMoje(this->firstIndex(), this->lastIndex(),10);
  18. this->insertionSort(this->firstIndex(), this->lastIndex());
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement