Abra /etc/apt/sources.list.d/docker.list e adicione o seguinte conteúdo
deb [arch=amd64] https://download.docker.com/linux/ubuntu bionic stable
Atualize e instale
sudo apt-get update
Se o processo de atualização do sudo apt-get for lento, você pode tentar usar o espelho doméstico
sudo apt-get install docker-ce