L'installation du paquet se fait à l'aide d'un simple !

sudo apt-get install autojump

Mais pour que le raccourci j (pour jump to folder) fonctionne, il faut modifier son fichier de configuration de shell. D'après la documentation, il faut sourcer un fichier rangé dans /etc/profie.d/, mais en fait, sous Ubuntu, il a été rangé ailleurs ! Voici donc la ligne à rajouter à votre ~/.bashrc :

# Autojump configuration
source /usr/share/autojump/autojump.bash

Vous pourrez alors sauter d'un dossier à l'autre par un simple :

j indic

où indic est un vague bout du nom du dossier souhaité. Vraiment très utile comme logiciel.