Question

JAVA快速排序的一些问题，java.lang.StackOverflowError

第一个问题，用程序中固定的数据，排序有问题，下面红色的圈起来的。

第二个问题，如果产生随机数，把len设置成1000或者更大，就提示超过内存了，这不科学啊，我内存是4G的，以前能运行2000万个数的排序才会提示内存溢出

源代码如下：
代码我传到百度云盘了，下载来看下嘛，谢谢 http://pan.baidu.com/s/1qWCqx9U

谢谢大家帮忙，我已经找到问题了，括号位置写错了





Answer 1

class QuickSort {
public int getMiddle(int[] list, int low, int high) {
int tmp = list[low]; //数组的第一个作为中轴
while (low < high) {
while (low < high && list[high] >= tmp) {

high--;
}
list[low] = list[high]; //比中轴小的记录移到低端
while (low < high && list[low] <= tmp) {
low++;
}
list[high] = list[low]; //比中轴大的记录移到高端
}
list[low] = tmp; //中轴记录到尾
return low; //返回中轴的位置
}

public void sort(int[] list, int low, int high) {
if (low < high) {
int middle = getMiddle(list, low, high); //将list数组进行一分为二
sort(list, low, middle - 1); //对低字表进行递归排序
sort(list, middle + 1, high); //对高字表进行递归排序
}
}
}
说真的没看懂你排序quickSort里的方法，总感觉有问题，你可以改成这样试试

追问

嘿嘿，谢谢，

我找到问题了，一个括号写错位置了

Answer 2

你写的quicksort代码有bug，死循环了，你单步调试看下一吧

追问

死循环？不会吧，那怎么取100以下的都不会有问题呢？说不定在你的机器上就能运行正确，

Answer 3

结果不对肯定代码有错，overflow也是代码问题造成，晚上我帮你调一下

追问

好的，谢谢，好像我用随机数产生就没有错误，因为随机数产生的时候没有负数，只要有负数就会出错。麻烦你了哈

追答

书上都有代码的，直接贴啊，不该贴错的啊你太粗心了

追问

0.0 我们JAVA的书上没讲这些。。耿祥义的JAVA书，。。

追答

不是java，是严蔚敏阿姨的数据结构，那书是必看的，快去补吧。
自认为水平不错的话就去看算法导论，这些是真正有用的东西，语言只是体现方式，设计思想最重要

追问

嘿嘿，谢谢，我现在一直在看刘汝佳的算法入门经典，写的不错，准备5月份的蓝桥杯

追答

蓝桥杯，厉害啊，我当年是试图参加acm结果本校无队伍而告终，你数学好吗？算法其实很考数学基础的，从简单的开始吧，学学什么搜索，递归，dp，贪心，排列组合，图论这些的基本定义和简单应用，如果没基础我觉得可能走不远，不过这个也看人，以前华理有个队他们是封闭训练100天一直刷题，后来拿了国内的acm第三貌似，这个就是看毅力了，我反正是做不到。
另外，数据结构和算法区别挺大的，算法需要数据结构的基础，所以不要本末倒置，先学好数据结构，用好队列，链表，栈，再去看算法会比较有效率