Bubble sort

imam programček z 2D poljem:


int polje[10][2];


Ko vse izpolnim mi npr. izpiše:

Izpis zaloge motorjev:

Sifra Zaloga

245 5
547 8
245 6

Kako naj to sortiram z bubble sort, da bo uredil zalogo od največjega do najmanjšega??

Tako:

Izpis zaloge motorjev:

Sifra Zaloga

547 8
245 6
245 5

Prosim za pomoč!

Hvala!

samo tako OT: (newbie question, pa ker sem videl nekaj podobnega tukaj)
kaj pomeni znak "&" za kaksno variablo in kaj pomeni ta isti znak za (recimo) int? (npr: int& variable)
Hvala.

prenos po vrednosti ali pa po referenci

če rečeš

void ena(int a) {++a; cout << a;}

ter

int b = 100;
ena(b);
cout << b;

se bo v funkciji ena ustvarila začasna spremenljivka in nad to spremenljivko bo klican operator++, vrednost a postane 101. funkcija torej nima vpliva na podano spremenljivko b. temu se reče po vrednosti, samo vrednost dobimo "notri".

če pa spremenljivko podamo kot referenco ali pointer (v biti eno in isto) tkole:

void ena(int& a){++a; cout << a;}     // prek reference
void dva(int* pa) {++(*pa); cout << (*pa);} // prek pointerja

se v funkciji ne ustvari nova spremenljivka, dobimo neko sklicevanje na spremenljivko in nad to "spremenljivko" operiramo

int b = 100;
ena(b); 
cout << b;     // izpiše 101!
dva(&b);      
cout << b;      // izpiše 102!

kot vidiš referenco uporabljaš kot navadno spremenljivko, pointer morš pa "prevorit" (dereferencing)


bee...

v glavnem, če hočeš, da se spremembe odražajo na spremenljivkah, uporabiš reference ali pointerje, če pa rabiš samo njeno vrednost pa jo podaš po vrednosti.