Tutorial PHP | Permutasi Menggunakan PHP

Berikut ini contoh fungsi untuk permutasi menggunakan PHP. Fungsi ini menghasilkan beberapa set yang berbeda dari list angka yang diberikan. Di sini list nya berupa array.

<?php
php_permutasi(array(1, 2, 3));

function php_permutasi($items, $perms = array( )) {
    if (empty($items)) { 
        print join(' ', $perms) . "<br/>";
    }  else {
        for ($i = count($items) - 1; $i >= 0; --$i) {
             $newitems = $items;
             $newperms = $perms;
             list($foo) = array_splice($newitems, $i, 1);
             array_unshift($newperms, $foo);
             php_permutasi($newitems, $newperms);
         }
    }
}
?>

Contoh di atas akan menghasilkan set seberti di bawah ini :
========
1 2 3
2 1 3
1 3 2
3 1 2
2 3 1
3 2 1
========