Tengo Java instalado correctamente, lo hice por el manual http://www.wikihow.com/Install-Oracle-Java-on-Ubuntu-Linux
También instalé Android SDK. Sin embargo, cuando intento crear un nuevo Proyecto IntelliJ Idea 12 y especificar Project SDk eligiendo Nuevo -> /home/alex/android-sdk-linux, me dice
No Java SDK of appropriate version found. In addition to the Android SDK, you need to define a JSDK 1.5, 1.6 or 1.7
¿Qué me perdí?
                    
                        installation
                                java
                                android
                                
                    
                    
                        Alex Malex
fuente
                
                fuente

Respuestas:
Después de eso, todo mi ASDK se encontró correctamente.
fuente