mituri

[C++] Selection sort

Nov 22nd, 2015
262
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdio.h>
  3. #include <string>
  4. #include <cstring>
  5. #include <iostream>
  6. #include <cstdlib>
  7. #include <vector>
  8. using namespace std;
  9.  
  10.  
  11. //SORTOWANIE PRZEZ SELEKCJE
  12.  
  13. void selectionSort(int tab[], int size){
  14.  
  15. for(int i = 0; i < size-1; i++){
  16. int minIndex = i;
  17. for(int j = i+1; j <size; j++){
  18. if(tab[j] < tab[minIndex]) minIndex = j;
  19. }
  20. int tmp = tab[i];
  21. tab[i] = tab[minIndex];
  22. tab[minIndex] = tmp;
  23. }
  24. }
  25.  
  26. int main(){
  27.  
  28. int size = 6;
  29. int tab[] = {3,2,1,6,4,5};
  30. selectionSort(tab,size);
  31.  
  32. for(int i = 0; i < size; i++){
  33. cout << tab[i] << " ";
  34. }
  35.  
  36. system ("PAUSE");
  37. }
Advertisement
Add Comment
Please, Sign In to add comment