傲 世 皇 朝 主 管 【Q和V同:45545 】【顶尖待遇一步到位】-注-册-.-充-值-.-代-理-.-开-户,无需打开页面.欢迎随时咨询!SAE的java运行环境使用jetty作为servlet的容器，而且开放了几乎所有权限，有效支持各种jar包，但是对于jdk的版本要求很严格，本文时的版本是jdk1.6
SAE采用上传war的方式配置java代码，而且war中不能包含servlet-api.jar，否则会与sae上的版本冲突。
注意是war中不能包含servlet-api.jar，不是说用eclipse打包成war时不包含。
傲 世 皇 朝 主 管 【Q和V同:45545 】【顶尖待遇一步到位】-注-册-.-充-值-.-代-理-.-开-户,无需打开页面.欢迎随时咨询!具体过程是，用基于jdk1.6的eclipse将项目打包（该怎么打就怎么打），然后从war中删除servlet-api.jar，可以用winRAR打开（不是解压），然后删除WEB-INF/lib中的servlet-api.jar。最受上传到SAE即可。
总之就是jdk版本要对，从war中删除servlet-api.jar
该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
快速排序进一步挖掘就是挖坑和分治，这种方法比较实用简单：
对挖坑填数进行总结
1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。
2．j--由后向前找比它小的数，找到后挖出此数填前一个坑a[i]中。
3．i++由前向后找比它大的数，找到后也挖出此数填到前一个坑a[j]中。
4．再重复执行2，3二步，直到i==j，将基准数填入a[i]中。
很容易能得出代码：
#include<stdio.h>
#include<stdlib.h>
void quick_sort(int s[], int l, int r);
int main(void)
{
int a[10] = {20, 8,10,27,9,22,24,7,15,55};
int i;
quick_sort(a, 0, 9);
for(i = 0; i < 10; i++)
printf("%d ", a[i]);
return 0;
}
//快速排序
void quick_sort(int s[], int l, int r)
{
if (l < r)
{
//Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换
int i = l, j = r, x = s[l];
while (i < j)
{
while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
j--;
if(i < j)
s[i++] = s[j];
while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
i++;
if(i < j)
s[j--] = s[i];
}
s[i] = x;
quick_sort(s, l, i - 1); // 递归调用 傲 世 皇 朝 主 管 【Q和V同:45545 】【顶尖待遇一步到位】-注-册-.-充-值-.-代-理-.-开-户,无需打开页面.欢迎随时咨询!
quick_sort(s, i + 1, r);
}
}