Kirjautuminen

Haku

Tehtävät

Kilpailu

Ohjelmoi tekoäly!
Aikaa on 6.1. saakka.

Keskustelu: Koodit näytille: PHP: Bi-Directional BubbleSort

Sivu 1 / 1

mikaelh [26.11.2002 18:26:48]

#

Tämä on Bi-Directional BubbleSort (ainakin luulisin) esimerkki PHP:llä. Sorttausfunktiot näyttäisivät olevan jotenkin muodissa. Itse ajattelin tehdä oman lajitteluvinkkini nuo aiemmat lajitteluvinkit nähtyäni.

<?php
function vaihda(&$part1, &$part2) {
	$temp = $part1;
	$part1 = $part2;
	$part2 = $temp;
	return(true);
}
function bubblesort(&$sarray) {
	$pituus = count($sarray);
	$pituus2 = floor($pituus/2);
	$pituus3 = $pituus-1;
	for ($i = 0; $i < $pituus2; $i++) {
		for ($i2 = $i+1; $i2 < $pituus2; $i2++) {
			if ($sarray[$i] > $sarray[$i2]) vaihda($sarray[$i], $sarray[$i2]);
			$ir = $pituus3-$i;
			$i2r = $pituus3-$i2;
			if ($sarray[$ir] < $sarray[$i2r]) vaihda($sarray[$ir], $sarray[$i2r]);
		}
	}
	return(true);
}
?>

mikaelh [27.11.2002 22:47:15]

#

Kommentteja otetaan vastaan. Etenkin bugi-ilmoitukset.

kala [28.11.2002 12:15:17]

#

Kannattaisi kyllä keskittyä järkevämpiin algoritmeihin kun bubble sortit

progo [28.11.2002 13:30:27]

#

Esim? Mihin algoritmeihin, kala?

kala [01.12.2002 02:15:34]

#

proguru, tarkotin nopeampia järjestyalgoritmeja, bubble sortit on huonoimmasta päästä

odys [23.06.2003 15:08:06]

#

No tästähän voi olla jollekkin hyötyä. Esim. tästä näkee jotenkin miten sorttaus algoritmejä voi suunnitella.

Vastaus

Aihe on jo aika vanha, joten et voi enää vastata siihen.

Tietoa sivustosta