Ezt a programot hogy kell megírni? Dev c++
Lenne egy program amiért 5-öst kapnék ha holnapra megcsinálom és nagyon kéne az az ötös de egyedül nem tudom meg csinálni, DEV C++ -ba kellene! Kérek mindenkit aki tényleg segíteni akar normális választ adjon és csak a feltételeknek megfelelően. NAGYON KÖSZÖNÖM ELŐRE IS!
Egy 12 elemű tömböt inicializáljuk a következő értékekkel: 20,10,6,4,2,0,-50,-20,-10,-5,-4,-1, majd rendezzük buborékos rendezéssel az első hat elemet növekvő, az utolsó hat elemet pedig csökkenő sorba.
Ha nem tudod megcsinálni, akkor nem is érdemled meg az ötöst. Szerinted a tanárnak nem fog feltűnni, hogy olyan csinálja meg, aki nem tudja? Mi van ha belekérdez?
Mi van kész eddig a kódból?
(Egyébként sem írtál árat, hogy neked mennyit ér.)
A buborékos rendezést ismered ugye? Mert ha igen, akkor már csak a szintaktikát kell tudnod és kész.
Egy globális változóban tárolod, hogy 'kell-e még csere'.
While fut, amíg kell a csere, benne egy for, ami végig megy a tömb elemein, benne egyik if nézi, hogy tömb[i] ami kisebb mint tömb[fele] nagyobb-e mint több[i+1], ha igen akkor tömb[i] bekerül egy 'másik' változóba, tömb[i+1]megy tömb[i]helyére, a 'másik' változó pedig tömb[i+1]be. Ugyanígy a csökkenőbe rendezés csak fordítva a feltétele.
A trükk, mindig ha fut a whileban a for ciklus, akkor a 'kell-e még csere' változót false-ra állítod, és ha egy bent lefut egy csere (egyik if) akkor true-ra.
nyilván annyi az egész, hogy írsz egy
void bubblesort(int*first,int*last,bool desc=true) {..
nevezetű függvényt(akárhonnan kimásolhatod netről), és megcsináltatod vele a két rendezést:
bubblesort(t, t+5);
bubblesort(t+6, t+11, true);
voilá
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!