Eu só tinha que fazer isso, acho que sempre que eu construo python a partir da fonte eu tenho muitos problemas (os 2 mais irritantes não estão tendo um histórico ao pressionar a tecla para cima e obtendo um módulo _sqlite não disponível! Ambos podem ser corrigidos mas é chato ter que consertá-los).
Então, para responder à sua pergunta, a melhor maneira é adicionar o PPA de Felix Krull em cadáver; link ;
sudo add-apt-repository ppa:deadsnakes/ppa
sudo apt-get update
sudo apt-get install python3.6
Há também o PPA de J Fernyhough no link ;
sudo add-apt-repository ppa:jonathonf/python-3.6
sudo apt-get update
sudo apt-get install python3.6
Então, em vez de chamar python3
, chamamos python3.6
Como o Ubuntu é baseado no Debian, e desde que você tenha uma instalação padrão, adicionar o PPA do Ubuntu sempre funcionou bem para mim. Eu usei isso no Linux Mint 18.1, 18.3, e uma versão Debian não me lembro, mas nunca tive nenhum problema.