Java-快速排序，java.lang.StackOverflowError堆栈溢出异常处理

通常情况下，当使用基本快速排序，因为用到递归，方法进栈出栈，当数据量达到一定数目的时候会出现堆栈溢出异常java.lang.StackOverflowError；

基本快速排序-没有什么优化措施

public static void quickSort(int[] arr, int low, int high) {
if (low >= high)
return;
int position = position(arr, low, high);
quickSort(arr, low, position - 1);
quickSort(arr, position + 1, high);
}

/**
* 默认基准为第一个，并移到中间，通过递归会让数组依照基准左右分组
*
* @param arr
* @param low
* @param high
* @return
*/
public static int position(int[] arr, int low, int high) {
int first = low;
int last = high;
int key = arr[low];
while (first < last) {
while (first < last && arr[last] >= key)
last--;
arr[first] = arr[last];
while (first < last && arr[first] <= key)
first++;
arr[last] = arr[first];
}
arr[first] = key;
return first;
}

简单的设置线程栈内存大小来处理（没有测试准确的内存所需，可能会浪费）

此时arr数组的长度为：1,000,000；

ThreadGroup group = new ThreadGroup("QuickSort");
Thread thread = new Thread(group, new Runnable() {
public void run() {
Sort.quickSort(arr, 0, arr.length - 1);
}
}, "quickSort", 1024 * 1024 * 100);
thread.start();