sudo add-apt-repository ppa:jonathonf/python-3.6
sudo apt-get update
sudo apt-get install python3.6
AVIS :Cette solution ne fonctionne plus car le référentiel apt a été désactivé par son créateur. Plus de détails disponibles ici.
Par conséquent, Ubuntu 16.04 LTS ne sera plus pris en charge après le 30 avril 2021. La meilleure solution consiste, dans la mesure du possible, à passer à Ubuntu 20.04 LTS.
Ancienne réponse pour la postérité...
L'autre réponse est tout à fait correcte, mais si vous avez également besoin de pip (j'aurais du mal à utiliser Python sans pip), vous devrez également installer pip depuis un environnement virtuel (venv). Installez d'abord Python 3.6 comme indiqué précédemment ...
sudo add-apt-repository ppa:jonathonf/python-3.6
sudo apt update
sudo apt install python3.6
Dans chaque projet Python 3.6, créez un venv (depuis le répertoire des projets) et installez pip comme ceci ...
python3.6 -m venv env --without-pip
source env/bin/activate
curl https://bootstrap.pypa.io/get-pip.py | python3