Sorting adalah proses mengurutkan data-data dari data paling kecil ke data paling besar. Beberapa algoritma sorting : Bubble Sort, Selection Sort, Insertion Sort, Shell Sort, Merge Sort, Heap Sort, Quick Sort, Bucket Sort, Radix Sort. Penjelasan algoritma sorting silakan baca di sini.
Saat saya mencari Muatan Sumbu Terberat(MST) dalam sebuah kendaraan gandengan yang menurut anak teknik sipil memiliki empat sumbu, maka dibutuhkan proses pengurutan empat data sumbu untuk mencari data mana yang paling besar. Secara tipikal saya cenderung malas untuk menulis code untuk sorting menggunakan PHP karena saya tahu pasti di google sudah cukup banyak. Ini diya code untuk mencari MST dari sebuah kendaraan gandengan.
<?php
$sumbu=array($sumbu_1,$sumbu_2,$sumbu_3,$sumbu_4);
$ret=getmst($sumbu);
$MST=$ret[(sizeof($ret))-1];
function getmst($seq){
if(!count($seq)) return $seq;
$k = $seq[0];
$x = $y = array();
for($i=1; $i<count($seq); $i++){
if($seq[$i] <= $k){
$x[] = $seq[$i];
}
else{
$y[] = $seq[$i];
}
}
return array_merge(getmst($x), array($k), getmst($y));
}
?>
nah kira-kira seperti itu untuk memperoleh nilai MST dari sebuah kendaraan gandengan. Jika anda bukan programmer PHP yang sedang butuh algoritma quicksort silakan di baca di sini. Di link tersebut algoritma quicksort di implementasi dalam 30 bahasa pemrograman salah satunya code PHP di atas.
