Keskustelu: Koodit: PHP: Bi-Directional BubbleSort

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);
}
?>

Kommentteja otetaan vastaan. Etenkin bugi-ilmoitukset.

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

Esim? Mihin algoritmeihin, kala?

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

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