打包安卓原生应用程序需要以下步骤：
1. 安装Java SDK并配置环境变量。
2. 安装Android SDK，同时可以通过SDK管理工具选择需要的API版本和工具。
3. 配置Android开发环境：创建一个新的工程或导入一个已存在的工程。在Eclipse或Android Studio中进行开发并编写代码。
4. 生成未签名Apk包，以便在测试时使用。打开终端或命令行，进入工程根目录并执行以下命令：
```shell
./gradlew assembleDebug
```
上述命令将构建未签名的apk，并将其保存在以下目录中的app/build/outputs/apk/文件夹中。
5. 为发布准备签名的apk包。首先需要创建一个Java keystore文件以存储密钥和证书，并使用以下命令创建：
```shell
keytool -genkey -v -keystore my-release-key.keystore -alias alias_name -keyalg RSA -keysize 2048 -validity 10000
```
将Keystore文件放在位于项目根目录下的app/目录中。
6. 将签名密钥添加到gradle配置文件（位于根目录下的build.gradle文件）中：
```
android {
...
defaultConfig { ... }
signingConfigs {
release {
storeFile file("my-release-key.keystore")
storePassword "password"
keyAlias "alias_name"
keyPassword "password"
}
}
buildTypes {
release {
...
signingConfig signingConfigs.release
}
}
}
```
7. 构建已签名的APK，并将它们保存到/app/build/outputs/apk/目录中，运行以下命令：
```shell
./gradlew assembleRelease
```
8. 优化apk文件，以便在运行时获得更好的性能。使用zipalign工具，即：
```shell
zipalign -v 4 your_project_name-unaligned.apk your_project_name.apk
```
上述所有步骤都完成后，打包出来的APK就可以发布或分发给用户了。注意，在执行打包前，需要测试应用程序的所有功能，并为应用程序编写足够的文档，以便用户了解其使用方法和注意事项。
