This blog post describes how to do a permutation by hand, and it also includes a non-recursive/iterative permutation algorithm written in Java.

Some fun Java algorithm puzzles.