Skocz do zawartości

  • Zaloguj korzystając z Facebooka Zaloguj korzystając z Twittera Zaloguj przez Steam Zaloguj poprzez Google      Logowanie »   
  • Rejestracja

Witamy w Nieoficjalnym polskim support'cie AMX Mod X

Witamy w Nieoficjalnym polskim support'cie AMX Mod X, jak w większości społeczności internetowych musisz się zarejestrować aby móc odpowiadać lub zakładać nowe tematy, ale nie bój się to jest prosty proces w którym wymagamy minimalnych informacji.

  • Rozpoczynaj nowe tematy i odpowiedaj na inne
  • Zapisz się do tematów i for, aby otrzymywać automatyczne uaktualnienia
  • Dodawaj wydarzenia do kalendarza społecznościowego
  • Stwórz swój własny profil i zdobywaj nowych znajomych
  • Zdobywaj nowe doświadczenia

Dołączona grafika Dołączona grafika

Guest Message by DevFuse
 

Zdjęcie
Inny

Program sortujący

inny

  • Nie możesz napisać tematu
  • Zaloguj się, aby dodać odpowiedź
3 odpowiedzi w tym temacie

#1 Caine

    Początkujący

  • Użytkownik

Reputacja: 0
zer0.

  • Postów:10
  • Imię:Adrian
  • Lokalizacja:Malbork
Offline

Napisano 09.02.2015 11:28

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;
}


  • +
  • -
  • 0

#2 DarkGL

    Nie oddam ciasteczka !

  • Administrator

Reputacja: 6033
Godlike

  • Postów:10832
  • GG:
  • Steam:steam
  • Imię:Rafał
  • Lokalizacja:Warszawa
Offline

Napisano 11.02.2015 11:42

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

  • +
  • -
  • 0

#3 Caine

    Początkujący

  • Autor tematu
  • Użytkownik

Reputacja: 0
zer0.

  • Postów:10
  • Imię:Adrian
  • Lokalizacja:Malbork
Offline

Napisano 12.02.2015 16:24

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

  • +
  • -
  • 0

#4 DarkGL

    Nie oddam ciasteczka !

  • Administrator

Reputacja: 6033
Godlike

  • Postów:10832
  • GG:
  • Steam:steam
  • Imię:Rafał
  • Lokalizacja:Warszawa
Offline

Napisano 12.02.2015 16:59

Tu masz przedstawione implementacje

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

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


  • +
  • -
  • 0





Również z jednym lub większą ilością słów kluczowych: inny

Użytkownicy przeglądający ten temat: 0

0 użytkowników, 0 gości, 0 anonimowych