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 1941 28.08.2016, 11:32
Ostatni post: sh0cker
  Problem z sortowaniami (bąbelkowe) - Lazarus krychu921 2 7476 02.05.2016, 11:13
Ostatni post: krychu921
  [Pascal/Delphi] Sortowanie quicksort oraz scalanie. Chudy2000 3 7998 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
  Sumowanie licz excel - problem OxyGenE 2 11093 19.12.2018 16:29
Ostatni post: Szachista
  Jaki kod pod pewne zdarzenia visualbasic 2010 aktywny27 4 8870 07.11.2018 13:41
Ostatni post: Ajgor
Scared Ipad Pro programowanie? NissmoOne 4 9836 06.10.2018 12:22
Ostatni post: NissmoOne
  C# pierwsza pusta komórka Excel DonCorleone 0 8911 21.09.2018 16:58
Ostatni post: DonCorleone
  .bat nie kompresuje plików GIENTY 3 9427 06.09.2018 07:20
Ostatni post: broda99
  problem z programem .bat wiktrom12 4 10605 30.08.2018 08:25
Ostatni post: wiktrom12
  Silnik do gier ZigglerGames 1 9272 23.08.2018 09:03
Ostatni post: Szachista
  Chciałbym zrobić prosty plik exe z jedną funkcją densour 4 10011 09.08.2018 16:24
Ostatni post: Ajgor
  Który język wybrać do stworzenia aplikacji synchronizujące pliki z urządzeniem mobiln Elemental 2 2526 18.07.2018 12:05
Ostatni post: Ajgor
  Pomysł napisania programu ROM FireBytes 3 10607 28.06.2018 16:56
Ostatni post: FireBytes
  [VBA] Tworzenie nowego arkusza z danymi z TextBox'a Pioro 4 11003 19.06.2018 23:24
Ostatni post: broda99
  Potwierdzenie na maila po wysłaniu pliku coci 0 10107 13.06.2018 20:37
Ostatni post: coci
  Pieczętowanie Archiwum Jar - Po co? wanhelsing 3 10686 19.05.2018 20:55
Ostatni post: koneton
  Wyszukiwarka w spawnerze nie reaguje na polskie znaki kazik666 0 10451 16.05.2018 12:04
Ostatni post: kazik666
  BASH symulator silnika dawswi1 3 10672 13.05.2018 10:43
Ostatni post: Szachista