Faça o download deste script de shell em aqui .
Conceda permissões Executáveis. Uma vez aberto, mostrará uma lista de softwares. Selecione Java. Ele vai perguntar se você deseja instalar o openjdk ou Sun Java. Selecione o que você quiser. Vai funcionar o seu charme e pronto.