Weboldalunk cookie-kat használhat, hogy megjegyezze a belépési adatokat, egyedi beállításokat, továbbá statisztikai célokra és hogy a személyes érdeklődéshez igazítsa hirdetéseit. További információ
Főoldal Belépés/Regisztráció Egy véletlen kérdés Facebook






Kategória: Közoktatás, tanfolyamok » Házifeladat kérdések

A kérdés

Hogyan lehetne egy olyan programot írni ami sorbarendezi a számokat? Többi lent.

Próbálkoztam azzal a módszerrel hogy egy csereváltozót hozok létre, azonban kipróbáltam ezt általam kiválasztott számokkal papíron és nem lett jó a megoldásom, ugyanis mindig pontosan egy számpár maradt ami rossz sorrendben van. Ezt kipróbáltam 5 és 15 számmal is de valamiért mindig pont 1 számpár volt aminek rossz a sorrendje. Esetleg csereváltozó nélkül is meg lehetne oldani?

Köszi



Keress kérdéseket hasonló témákban: programozás, informatika, tanulás

  nov. 7. 20:55  Privát üzenet  

A válaszok
Másold be ide a progit és megmondjuk hol a hiba.

A válaszíró 62%-ban hasznos válaszokat ad.
# 1/5Időpont nov. 7. 20:59 Privát üzenet
Hasznos számodra ez a válasz?
A kérdező kommentje:

for (int j = 0; j < 20 - 1; j++)

if (x[j] > x[j + 1])

{

cs = x[j]; x[j] = x[j + 1]; x[j + 1] = cs;

}



# 2/5Időpont nov. 7. 21:11 Privát üzenet
A kérdező kommentje:

(itt 20 számunk van (ezért írtam oda hogy j<20-1

# 3/5Időpont nov. 7. 21:12 Privát üzenet

Szia!


Nem jó az algoritmusod. Egyszer végigmész a tömbön, a hibásan álló szomszédokat kicseréled - de ez nem mindig elég.


Például ha ezeket a számokat szeretném növekvő sorrendbe állítani:

5 4 2 3 1


Akkor a te algoritmusod megcseréli az 5-öt a 4-gyel, majd az 5-öt a 2-vel és így tovább, "felúsztatja" az 5-öt, de ez lesz a vége:

4 2 3 1 5


Ezen újra és újra le kell futtatnod ugyanazt. Onnan veszed észre, hogy kész, hogy 0 cserére volt szükség.


Viszont ha nem most kezdted a programozást, akkor nézz utána a rendező algoritmusoknak:

[link]


Első programozás házinak jó a buborékrendezés (amit félig jól megvalósítottál), de amúgy sokkal jobb az összefésüléses, kupacos vagy a gyorsrendezés, ha már kezdesz belejönni a dologba.



A válasz 100%-ban hasznosnak tűnik. A válaszíró 82%-ban hasznos válaszokat ad.
# 4/5Időpont nov. 7. 21:25 Privát üzenet
Hasznos számodra ez a válasz?
A kérdező kommentje:

Köszönöm a gyors választ és a segítséget :)

# 5/5Időpont nov. 7. 21:30 Privát üzenet

Értesítsünk róla, ha új válasz érkezik? Válasz küldése



Kapcsolódó kérdések
C# nyelven hogy tudnék egy olyan programot írni ami kiírja az első n db prímszámot?
Vki tud segiteni hogyan lehetne egyáltalán elkezdeni ezt a programot pascalban?
Valaki segitene? Programozásba kellene segiteni feladat Irj programot mely beolvas egy pozitiv egész számot és kiirja az osztoit és az osztoinak szorzatát és darabszámát
Lenne szíves valaki írni egy programot?
A következő programot hogyan tudnám Pascalban megvalósítani?
Szófaj felismerő programot keresek valaki mondana ilyen appot /programot?

Kérdések a Közoktatás, tanfolyamok rovatbólKérdések a Házifeladat kérdések rovatból








Minden jog fenntartva © 2018, www.gyakorikerdesek.hu | GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Sitemap | WebMinute Kft. | Kapcsolat: info (kukac) gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!