Program sortujący
Caine
09.02.2015
Mam za zadanie napisać program realizujący algorytm sortowania przez wybór zbioru składającego się z n liczb całkowitych, wprowadzonych z klawiatury i wczytywanych do tablicy.
Zadanie to miałem do zrobienia tydzień temu napisałem kod który daje poniżej, ale oczywiście mi nie wyszło. nie działa. wróciłem do tego jakiś czas potem kierując się poradą z kursu cpp z internetu który realizuje, ze lepiej odczekać jeśli coś nie idzie i spróbować później. jednak dalej nwm jak zrobić by działał. teraz już mam kompletny mętlik w głowie i nie potrafię znaleźć błędów.
Dlatego proszę Was o pomoc w napisaniu tego
#include<iostream> using namespace std; void selekcja(int tab[],int n) { int Min = tab[0], k = 0; for(int i=0;i<n-1;i++) { for(int j=i+1;j<n;j++) if(tab[j]<tab[k]) k = j; int pamiec; pamiec = tab[i]; tab[i] = tab[k]; tab[k] = pamiec; Min = tab[i+1]; k = i+1; } } int main() { int tab, n; cout<<"Ile liczb chcesz posortować? "; cin>>n; for(int i=0;i<n;i++) cin>>tab[i]; selekcja(tab,n); for(int i=0;i<n;i++) cout<<"Kolejnośc tablicy po sortowaniu"<<tab[i]<< endl; return 0; }
DarkGL
11.02.2015
![;)](https://amxx.pl/public/style_emoticons/default/wink.png)
procedure bubbleSort( A : lista elementów do posortowania ) n = liczba_elementów(A) do for (i = 0; i < n-1; i++) do: if A[i] > A[i+1] then swap(A[i], A[i+1]) end if end for n = n-1 while n > 1 end procedure
Caine
12.02.2015
http://pl.wikipedia....wanie_bąbelkowe
procedure bubbleSort( A : lista elementów do posortowania ) n = liczba_elementów(A) do for (i = 0; i < n-1; i++) do: if A[i] > A[i+1] then swap(A[i], A[i+1]) end if end for n = n-1 while n > 1 end procedure
wiekszosci z tego co napisales nie rozumiem bo jeszce tego nie mialem ;-)
no i czy sortowanie te bąbelkowe to to samo co przez wybór?
Użytkownik Caine edytował ten post 12.02.2015 16:27
DarkGL
12.02.2015
Tu masz przedstawione implementacje