Array sorteren

Hallo,

Loop door de array. Ga dan een nieuwe array maken en vergelijk de waardes telkens. Zoek eerst laagste waarde, voeg toe aan nieuwe array. Voeg dan de 1 na laagste enz.

Er zijn meer technieken. Google eens op array sort algorithms of iets dergelijks.

Mvg,
Tim

Try this; voorbeeld: http://ferhakd77.seventyseven.axc.nl/

<?php
$aReeks = array(23,245,1,2,-10,46,6,66,9999,-55,348,56,6,66,983);
arsort($aReeks);
foreach ($aReeks as $val) {
    echo "$val\n";
}
?>

Hallo,

Dat mag dus niet Ferhat
Overigens, asort maakt ook gewoon gebruik van zo'n logaritme.

Mvg,
Tim

OW, had niet alles gelezen haha. Dan zou ik Tims voorbeeld volgen.

Aha, sorteeralgoritmes! Er zijn heel veel verschillende sorteeralgoritme bedacht die ook worden ingezet in programmeertalen. De ingebouwde sorteerfuncties in programmeertalen zijn vaak een combinatie van quicksort en bubblesort. Dit omdat bubblesort erg snel is op bijna gesorteerde arrays en quicksort juist niet. Quicksort is met een complexiteit van O(log n) wel het minst complex mogelijke storteeralgoritme.

Wikipedia heeft een interessante pagina over dit onderwerp: http://en.wikipedia.org/wiki/Sorting_algorithm

Ik heb een implementatie van bubblesort voor je geschreven:

<?php


function bubble_sort($array) {
	$swapped = false;


	for($i = 0; $i + 1 < count($array); $i++) {
		if($array[$i] > $array[$i + 1]) {
			$temp = $array[$i];
			$array[$i] = $array[$i + 1];
			$array[$i + 1] = $temp;
			$swapped = true;
		}
	}
	
	if($swapped) {
		return bubble_sort($array);
	} else {
		return $array;
	}
}

De complexiteit van Tim's algoritme is n^2, het is dus een erg traag algoritme! Zal eens kijken of ik de naam ervan kan vinden..

Dat was niet moeilijk te vinden, selection sort, of course:

http://en.wikipedia.org/wiki/Selection_sort

Citaat van Stefan.J

De complexiteit van Tim's algoritme is n^2, het is dus een erg traag algoritme! Zal eens kijken of ik de naam ervan kan vinden..

Dat was niet moeilijk te vinden, selection sort, of course:

http://en.wikipedia.org/wiki/Selection_sort

Hallo,

Bubblesort is ook n^2 in de meeste gevallen? :p
Kon je beter quicksort geven haha!

Maar denk dat snelheid er niet toe doet, omdat een zelfgemaakte php implementatie hiervan zoiezo langzamer is dan de native. Dacht net met een schuin ook te hebben kunnen lezen dat de native ongeveer 15x zo zo snel is.

Mvg,
Tim

Tim: Je hebt gelijk, bubble sort is vaak ook O(n^2). Maar selection sort is dat altijd ;). Quicksort is veel lastiger uit te programmeren, vandaar dat ik maar voor de eenvoudige bubblesort ben gegaan.

http://php.net/manual/en/function.min.php
Je kunt hiermee werken of met max(). Elke keer de laagste/hoogste selecteren en dan die in een aparte array zetten en dan die value verwijderen.

Citaat van bramieboy100

http://php.net/manual/en/function.min.php
Je kunt hiermee werken of met max(). Elke keer de laagste/hoogste selecteren en dan die in een aparte array zetten en dan die value verwijderen.

Hallo,

Sorteer technisch is dat onhandig aangezien die functie zelf ook door de array loopt om de hoogste waarde eruit te halen.

Mvg,
Tim