Não foi possível localizar o pacote mysql-server

Eu instalei o ubuntu 16.04, depois disso, quando tento instalar o mysql, mostra erro como

$ sudo apt-get update
[sudo] senha para mcerc: 
Lendo listas de pacotes ... Concluído
mcerc @ mcerc-ThinkCentre-M72e: ~ $ sudo apt-get install mysql
Lendo listas de pacotes ... Concluído
Construindo árvore de dependência       
Lendo informações do estado ... Concluído
E: Não foi possível localizar o pacote mysql
mcerc @ mcerc-ThinkCentre-M72e: ~ $ sudo apt-get install mysql-server
Lendo listas de pacotes ... Concluído
Construindo árvore de dependência       
Lendo informações do estado ... Concluído
E: Não foi possível localizar o pacote mysql-server
mcerc @ mcerc-ThinkCentre-M72e: ~ $ ^ C
mcerc @ mcerc-ThinkCentre-M72e: ~ $ 

Sempre que você instala o Ubuntu fresco, é necessário atualizar e atualizar o sistema para instalar a partir dos repositórios do ubuntu.

sudo apt-get update && sudo apt-get dist-upgrade

Agora instale qualquer coisa

 sudo apt-get install mysql-server

• Primeiro, vá Ubuntu Softwarepara o menu e haverá a opção Ubuntu Software. Selecione.
• Lá você vai Softwares and Updates. Selecione. Verifique se todos os repositórios oficiais (na opção Ubuntu Software) estão marcados. Caso contrário, verifique-os.
• Caso contrário, use o seguinte comando para instalar o mysql-server sudo apt install mysql-server-5.7. Isso deve funcionar.

Seu problema: talvez o mysql-server tenha sido instalado uma vez e as configurações em sua máquina possam ser salvas em algum lugar. Remova-o completamente com.

Desinstale o mysql-server primeiro:

sudo apt-get remove --purge mysql-server 

instale-o novamente. Execute este comando:

sudo apt-get install mysql-server

Isso também ajuda a consertar pacotes quebrados; portanto, se esses comandos acima falharem, tentaram primeiro consertar os pacotes e, em seguida, remover e instalar o mysql-server:

sudo apt-get -f install