Advertisement
Guest User

Untitled

a guest
May 20th, 2018
176
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.03 KB | None | 0 0
  1. struct rekord *szukanie(struct rekord *wsk) // selection sort - sortowanie selektywne
  2. {
  3.     float tablica[ROZMIAR]; //dodajemy tablice by latwiej bylo nam sortowac i potem wyswietlic (nie wiem jak inaczej to wyswietlac bez tablicy)
  4.     float schowek; //zmienna pomocnicza / tymczasowa w sortowaniu
  5.     struct rekord *zwrotka;
  6.  
  7.     for (int i = 0; i < ROZMIAR; i++) //przyporzadkowujemy srodki po kolei do tablicy
  8.     {
  9.         tablica[i] = ((wsk + i)->srodki);
  10.     }
  11.  
  12.     for (int a = 0; a < ROZMIAR - 1; a++) //ROZMIAR - 1, bo jak posortujemy 1szy raz (j=0), to mamy na 1 miejscu najwieksza sume, ale reszta jest losowo umieszczona, i trzeba wykonac to o jeden mniej razy, chociaz bez - 1 tez dziala to widze
  13.     {
  14.         for (int b = a + 1; b < ROZMIAR; b++) //zaczynamy od [1], przegladamy cala tablice i zamieniamy miejscem z [0]
  15.         {
  16.             if (tablica[b] > tablica[a]) //wiecej w pracie 440 strona w PDF
  17.             {
  18.                 schowek = tablica[b];
  19.                 tablica[b] = tablica[a];
  20.                 tablica[a] = schowek;
  21.             }
  22.         }
  23.     }
  24.  
  25.     //printf pewnie gdzies bylo, chcialem tutaj return dorobic
  26.  
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement