Advertisement
Guest User

Untitled

a guest
Jan 20th, 2020
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. template <class T> void Quicksort( T tab[], T left, T right )
  2. {
  3. int i = left;
  4. int j = right;
  5. int x = tab[( left + right ) / 2 ];
  6. do
  7. {
  8. while( tab[ i ] < x )
  9. i++;
  10.  
  11. while( tab[ j ] > x )
  12. j--;
  13.  
  14. if( i <= j )
  15. {
  16. std::swap( tab[ i ], tab[ j ] );
  17.  
  18. i++;
  19. j--;
  20. }
  21. } while( i <= j );
  22.  
  23. if( left < j ) Quicksort( tab, left, j );
  24.  
  25. if( right > i ) Quicksort( tab, i, right );
  26.  
  27. }
  28. **********************
  29. template <class C> void SortowanieWybieranie( C tab[], C size )
  30. {
  31. int k;
  32. for( int i = 0; i < size; i++ )
  33. {
  34. k = i;
  35. for( int j = i + 1; j < size; j++ )
  36. if( tab[ j ] < tab[ k ] )
  37. k = j;
  38.  
  39. std::swap( tab[ k ], tab[ i ] );
  40. }
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement