Witamy na forum PC Format Zapraszamy do REJESTRACJI


Użytkownicy przeglądający ten wątek: 1 gości

[C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania

#1
[C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania
co nalezy wstawic w gwiazdki

Kod:
void sortowanie(int tab[], int n) //n liczba elementów tablicy
{
int i, j, pom;

**************
{
for(i=0; i<j; i++)
if(tab[i]>tab[i+1])
{
pom =tab[i];
tab[i] =tab[i+1];
tab[i+1]=pom;
}
}
}

a)for(j=0;j<n-1;j++)
b)for(j=n-1;j>0;j--)
c)for(j=n;j>1;j--)
d)żadna z powyższych odpowiedzi nie jest poprawna

i nie rozumiem tego:
 Jaką wartość mają następujące wyrażenia: a. x++*++y; w zasięgu deklaracji int y=2, x=y==2; 
 System operacyjny: windows_seven Przeglądarka: chrome
#2
RE: [C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania
Proszę poprawniej tytułować wątki, a kod źródłowy zamieszczać przy pomocy znaczników
Kod PHP:
[code][/code
1. "bąbelkowe" czyli najmniejszy element wypływa na początek - zastanów się, czy któraś z odpowiedzi sprawi, że najmniejszy element będzie "wypływał".
2. Zapisz sobie wyrażenie w formie
Kod:
(x++)*(++y)
i przypomnij sobie właściwości operatora przedrostkowego i przyrostkowego zwiększania/zmniejszania o 1.
 System operacyjny: linux_ubuntu Przeglądarka: firefox
#3
Ściana  RE: [C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania
y=2, x=y==2;
             {wartość logiczna=  1 bo to jest ==  nie =?  }  
y=2 , x=1
c=(x++)*(++y);
    2            2
c=4 ?
i po tym jak c= 4 to wartość x=3?
  
a 1 zadanie jest zbyt skomplikowane
 System operacyjny: windows_seven Przeglądarka: chrome
#4
RE: [C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania
Bynajmniej. Operator preinkrementacji natychmiast zwiększa/zmniejsza wartość o 1, natomiast operator postinkrementacji dopiero po zakończeniu instrukcji.
Co do pierwszego zadania - sprawdź po kolei wszystkie odpowiedzi i zastanów się jeszcze raz, czy w którymś przypadku jest w ogóle szansa, aby najmniejszy element (który znajduje się na końcu tablicy - to będzie najgorszy przypadek) znalazł się na początku tablicy. Możesz rozpatrzyć np. ciąg wartości 5,4,3,2,1. Poza tym jedna odpowiedź z pewnością jest zła (pomyśl, jaki indeks ma ostatni element tablicy).
 System operacyjny: linux_ubuntu Przeglądarka: firefox
#5
RE: [C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania
niesteety odp b
 System operacyjny: windows_seven Przeglądarka: chrome
#6
RE: [C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania
Dokładnie - tym samym największy element na pewno trafi na koniec, a najmniejszy na początek.
 System operacyjny: linux_ubuntu Przeglądarka: firefox
#7
RE: [C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania
skąd to wiesz
 System operacyjny: windows_seven Przeglądarka: chrome
#8
RE: [C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania
Najłatwiej zrozumieć Ci to będzie jeśli stworzysz sobie tablice jakiś elementów ( np 1, 4, 5, 6, 7,2, 1, 2, 10 ,22 , 2, 4) podstawisz każdą z odpowiedzi i zobaczysz co się stanie. Musisz przeanalizować cały kod krok po kroku
 System operacyjny: windows_seven Przeglądarka: chrome
#9
RE: [C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania
Załóżmy, że największy element znajduje się na samym początku tablicy. W kolejnych iteracjach wewnętrznej pętli będzie on zamieniany miejscem z elementem następnym. Pętla wykona się ostatni raz dla i równego n-2 (bo jeszcze spełniony jest warunek i<j) - wtedy element ten trafi na koniec tablicy i już tam pozostanie. W następnym obiegu właściwy element zostanie umieszczony na przedostatnim miejscu itd.
 System operacyjny: linux_ubuntu Przeglądarka: firefox
Programy: Polecane / Nowe / Inne




Podobne wątki ([C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  [Java] sortowanie/usunięcie wpisu z samemu zrobionej listy jednokierunkowej off-line 3 2033 28.08.2016, 11:32
Ostatni post: sh0cker
  Problem z sortowaniami (bąbelkowe) - Lazarus krychu921 2 8077 02.05.2016, 11:13
Ostatni post: krychu921
  [Pascal/Delphi] Sortowanie quicksort oraz scalanie. Chudy2000 3 8608 01.05.2016, 22:34
Ostatni post: Szachista

Skocz do:


Wybrane wątki ([C++] Sortowanie bąbelkowe - problem z rozwiązaniem zadania)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  [JavaScript] Znajdowanie przedziału czasu rafal12999 0 2058 10.12.2019 17:58
Ostatni post: rafal12999
  Przekazywanie wskaźnika przez referencję w Qt Trojan3000 3 12357 10.12.2019 13:16
Ostatni post: Ajgor
  Proszę o pomoc w uzupełnieniu ankiety dt. Zawodu Programisty MaleMonki 0 2570 17.11.2019 12:47
Ostatni post: MaleMonki
  Spring framework – jakie strony polecacie do nauki? olek23 5 6674 15.11.2019 15:57
Ostatni post: Alsenas
  Programowanie windy (problem) w C++ mysza2323 2 5656 06.11.2019 23:04
Ostatni post: mysza2323
  Programy w C ~Anonim 1 5957 22.10.2019 17:48
Ostatni post: Szachista
  Książki do nauki C# olek23 14 18392 17.10.2019 13:06
Ostatni post: Ajgor
  Wyświetlanie informacji z bazy danych na stronie www PitPlay 1 7321 16.09.2019 11:18
Ostatni post: Ajgor
  Błąd przy uruchamianiu programu w Java z wiersza poleceń Physicist 3 4427 30.08.2019 14:16
Ostatni post: Physicist
  Python z wiersza poleceń Physicist 15 20099 21.08.2019 20:14
Ostatni post: Physicist
  Transfer plików via FTP Visual Basic FireBytes 3 6939 15.08.2019 07:41
Ostatni post: Szachista
  Menu wysuwane z boku patryk67 1 7169 07.08.2019 12:43
Ostatni post: aht
  Visual Basic Excel l.całkowitą przedstawić w postaci szesnastkowej fugaz 4 9040 18.06.2019 21:36
Ostatni post: fugaz
  Nauka do Olimpiady Informatycznej? piotr0905 1 8554 08.06.2019 16:50
Ostatni post: wlisik
Ściana Prosta gra w Builder C++ Kiranek1 1 8484 31.05.2019 15:20
Ostatni post: Szachista