给你个最基本的，还可以一些更聪明的方法比如用bitwise的方式，自己去研究吧。

for ($a=1; $a<5; $a++) {
    for ($b=1; $b<5; $b++) {
        for ($c=1; $c<5; $c++) {
            for ($d=1; $d<5; $d++) {
                printf("%d, %d, %d, %d", $a,$b,$c,$d);
            }
        }
    }
}

Oh， 抱歉抱歉~~没有看清问题。

这个其实就是Bubble sort嘛~只不过要把通常的从小到大的排序方式反过来而已。给你个link自己试试看咯~

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