←  Problemy

AMXX.pl: Support AMX Mod X i SourceMod

»

Inny
Program sortujący

  • +
  • -
Caine - zdjęcie 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;
}

Odpowiedz

  • +
  • -
DarkGL - zdjęcie DarkGL 11.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
Odpowiedz

  • +
  • -
Caine - zdjęcie 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
Odpowiedz