3 odpowiedzi w tym temacie

[Caine]

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]

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

[Caine]

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]

Tu masz przedstawione implementacje

http://edu.i-lo.tarn...3_sort/0009.php

http://pl.wikipedia....rzez_wybieranie