都需要虚拟机测试的。安卓有固定运行格式，你生成对应的执行文件就行了

当然可以运行C/C++写的程序，用ndk编译为可执行程序就行了。不是apk格式，是ELF格式（linux上的可执行文件格式）。不需要虚拟机支持，它们是原生程序。
android 也自带一些这样的程序，例如 adbd, ps, ls等..
///

即使是java写的程序，也不一定要打成apk形式的。
原生程序， 可以被Java程序来调用，因而执行。也可以把手机连上pc, 用adb shell 命令来执行。应该也有那种文档管理程序，也可以执行。
只是不会像apk那样在桌面上有个图标。
///