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 2094 28.08.2016, 11:32
Ostatni post: sh0cker
  Problem z sortowaniami (bąbelkowe) - Lazarus krychu921 2 8589 02.05.2016, 11:13
Ostatni post: krychu921
  [Pascal/Delphi] Sortowanie quicksort oraz scalanie. Chudy2000 3 9165 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
Sad PhpMyAdmin w Mysql 8.0 Lauczi 3 5733 31.03.2020 16:34
Ostatni post: Lauczi
Ściana Klika pytań plz pomóżcie Samek2222 1 5442 22.03.2020 18:59
Ostatni post: Ajgor
  Pytanie - programowanie batch [cmd] Max23 0 5386 20.03.2020 01:03
Ostatni post: Max23
  Oczekiwanie na Akcje przycisku wanhelsing 8 7557 01.03.2020 19:44
Ostatni post: Szachista
Toungue Wybór szkoły średniej przez potencjalnego programistę Zikinan 1 7218 09.02.2020 15:58
Ostatni post: dzikuu86
  Poszukuję pomysłu na prosty program ;) janciu96 5 16708 13.12.2019 23:32
Ostatni post: Ajgor
  Programowanie Batch (CMD) Informatyk2019 0 7948 11.12.2019 18:30
Ostatni post: Informatyk2019
  [JavaScript] Znajdowanie przedziału czasu rafal12999 0 3701 10.12.2019 17:58
Ostatni post: rafal12999
  Przekazywanie wskaźnika przez referencję w Qt Trojan3000 3 16057 10.12.2019 13:16
Ostatni post: Ajgor
  Proszę o pomoc w uzupełnieniu ankiety dt. Zawodu Programisty MaleMonki 0 4118 17.11.2019 12:47
Ostatni post: MaleMonki
  Spring framework – jakie strony polecacie do nauki? olek23 5 9674 15.11.2019 15:57
Ostatni post: Alsenas
  Programowanie windy (problem) w C++ mysza2323 2 8994 06.11.2019 23:04
Ostatni post: mysza2323
  Programy w C ~Anonim 1 9216 22.10.2019 17:48
Ostatni post: Szachista
  Wyświetlanie informacji z bazy danych na stronie www PitPlay 1 9623 16.09.2019 11:18
Ostatni post: Ajgor
  Błąd przy uruchamianiu programu w Java z wiersza poleceń Physicist 3 4800 30.08.2019 14:16
Ostatni post: Physicist