Advertisement
Guest User

Untitled

a guest
Dec 19th, 2018
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. void selection_sort(int tab[],int n) //n - ilość elementów do posortowania
  2. {
  3. int mn_index; //zmienna pomocnicza przechowująca indeks komórki
  4. //z minimalną wartością
  5. for(int i=0;i<n-1;i++)
  6. {
  7. mn_index = i;
  8. for(int j=i+1;j<n;j++) //pętla wyszukuje najmniejszy element w podzbiorze nieposortowanym
  9. if(tab[j]<tab[mn_index])
  10. mn_index = j;
  11.  
  12. //zamiana elementu najmniejszego w podzbiorze z pierwszą pozycją nieposortowaną
  13. swap(tab[i], tab[mn_index]);
  14. }
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement