Pengurutan Data Dengan Teknik Bubble Sort & Insertion Sort

Assalamualaikum Wr Wb

Kali ini saya akan menerangkan tentang teknik pengurutan data yaitu teknik Bubble Sort dan Insertion Sort (Teringat pada waktu masa kuliah dosen ngajarin Teknik ini tapi gak paham2, bodoh amat dulu ya!!! wkwkwkwk).

Sebenarnya banyak teknik untuk melakukan pengurutan data seperti selection sort, quick sort, tapi kali ini saya akan mencoba menjelaskan teknik bubble sort dan Insertion dengan menggunakan bahasa pemprograman PHP.

Mari kita lihat script PHP-nya....

function bubble_sort($arr){
do{
$loop=false;
for($i=0;$i<=sizeof($arr)-2;$i++){ if($arr[$i]>$arr[$i+1]){
$temp=$arr[$i];
$arr[$i]=$arr[$i+1];
$arr[$i+1]=$temp;
$loop=true;
}
}
} while($loop==true);
return $arr;
}

function insertion_sort($arr){
for($i=1;$i<=sizeof($arr)-1;$i++){ $value = $arr[$i]; $j = $i-1; $loop = false; do{ if($arr[$j]>$value){
$arr[$j+1]=$arr[$j];
$j=$j-1;
if($j<0){ $loop=true; } }else{ $loop=true; } } while($loop==false); $arr[$j+1]=$value; } return $arr; } function tampil_data($arr){ $i = 0; $tdata = ""; foreach($arr as $value){ if($i++) $tdata .= ', '; $tdata .= $value; } return $tdata; } $data = array(5,3,8,6,2,1); echo "Jumlah Data : " . sizeof($data) . "
";
echo "Data Awal : ", tampil_data($data);
echo "
";

$hasil_bubble = bubble_sort($data);
echo "Hasil Bubble Sort : ", tampil_data($hasil_bubble);
echo "
";
$hasil_insertion = insertion_sort($data);
echo "Hasil Insertion Sort : ", tampil_data($hasil_insertion);


Silahkan dicoba.... (Penjelasannya menyusul, he 3x)
Sumber :
http://en.wikipedia.org/wiki/Bubble_sort
http://en.wikipedia.org/wiki/Bubble_sort