jump to navigation

Algoritma Sorting Quicksort di PHP September 25, 2007

Posted by antoxz in Informatics.
trackback

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.

Comments»

1. Guest - November 18, 2007

sorting bukan dr kecil ke besar doank (ascending), tapi juga bisa dr besar ke kecil (descending)..

MST saya kirain Minimum Spanning Tree..hehe.
Tapi keren jg coding PHP nya..^^

2. prog - December 18, 2009

oke


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: