Select sort – Java – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Select sort  – Java – Fórum – Programujte.comSelect sort – Java – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Score1
~ Anonymní uživatel
1 příspěvek
20. 3. 2010   #1
-
0
-

Ahoj kdo by byl tak hodný a poupravil mi tento select sort do dvourozměrného pole předem dík

Selectsort (int data[],int n) {

int min,tmp,i,j,min_id;

for (i=0; i<n-1; i++) {
min = data[i];
for (j=i+1; j<n; j++)
if (data[j] < min) {
min = data[j];
min_id = j;
}
tmp = data[i];
data[i] = data[min_id];
data[min_id] = tmp;
}
}

Nahlásit jako SPAM
IP: 77.48.233.–
Reklama
Reklama
liborb
~ Redaktor
+18
Guru
22. 3. 2010   #2
-
0
-

Je to vlastně stejné (přidáš další vnořené cykly), jenom si musíš dát pozor na to, že tu začínáš od 0 a prohledáváš 1 až n-1 atd. Kdežto u dvourozměrného budeš začínat na [0, 0] a prohledávat nejenom od [0, 1] do [0, m-1], ale zase od [1, 0] do [1, m - 1] .... od [n - 1, 0] do [n - 1, m - 1].

BTW v tom kódu pro jednoduché pole je chyba, nenastavuješ min_id na začátku cyklu.

Nahlásit jako SPAM
IP: 85.207.166.–
liborb
~ Redaktor
+18
Guru
22. 3. 2010   #3
-
0
-

Je to vlastně stejné (přidáš další vnořené cykly), jenom si musíš dát pozor na to, že tu začínáš od 0 a prohledáváš 1 až n-1 atd. Kdežto u dvourozměrného budeš začínat na [0, 0] a prohledávat nejenom od [0, 1] do [0, m-1], ale zase od [1, 0] do [1, m - 1] .... od [n - 1, 0] do [n - 1, m - 1].

BTW v tom kódu pro jednoduché pole je chyba, nenastavuješ min_id na začátku cyklu.

Nahlásit jako SPAM
IP: 85.207.166.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 29 hostů

Podobná vlákna

Buble sort a select sort — založil Rasťo

Bubble sort — založil Anonymní uživatel

Paralelní Sort — založil hoacin

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý