1. 01.class QuickSort
   
2. 
   
3. 02.{
   
4. 
   
5. 03. public int patition(int low,int high,int arr[])
   
6. 
   
7. 04. {
   
8. 
   
9. 05. int start=arr[low];
   
10. 
    
11. 06. while(low<high)
    
12. 
    
13. 07. {
    
14. 
    
15. 08. while(low<high&&arr[high]>start)high--;
    
16. 
    
17. 09. if(low<high){arr[low]=arr[high];low++;}
    
18. 
    
19. 10. while(low<high&&arr[low]<start)low++;
    
20. 
    
21. 11. if(low<high){arr[high]=arr[low];high--;}
    
22. 
    
23. 12. }
    
24. 
    
25. 13. arr[low]=start;
    
26. 
    
27. 14. return low;
    
28. 
    
29. 15. }
    
30. 
    
31. 16.
    
32. 
    
33. 17. public void sort(int low,int high,int arr[])
    
34. 
    
35. 18. {
    
36. 
    
37. 19.
    
38. 
    
39. 20. if(low<high)
    
40. 
    
41. 21. {
    
42. 
    
43. 22. int h=patition(0,arr.length-1,arr);
    
44. 
    
45. 23. sort(0,h-1,arr);
    
46. 
    
47. 24. sort(h+1,arr.length-1,arr);
    
48. 
    
49. 25. }
    
50. 
    
51. 26. }
    
52. 
    
53. 27.}
    

复制代码

执行的时候老出现
Exception in thread "main" java.lang.StackOverflowError   
at com.sort.QuickSort.sort(Sort.java:65)
at com.sort.QuickSort.sort(Sort.java:67)这个错误提示，当数组小的是还行，稍微大点就出现错误，求大神指点迷津

1. 01.class QuickSort
   
2. 
   
3. 02.{
   
4. 
   
5. 03. public int patition(int low,int high,int arr[])
   
6. 
   
7. 04. {
   
8. 
   
9. 05. int start=arr[low];
   
10. 
    
11. 06. while(low<high)
    
12. 
    
13. 07. {
    
14. 
    
15. 08. while(low<high&&arr[high]>start)high--;
    
16. 
    
17. 09. if(low<high){arr[low]=arr[high];low++;}
    
18. 
    
19. 10. while(low<high&&arr[low]<start)low++;
    
20. 
    
21. 11. if(low<high){arr[high]=arr[low];high--;}
    
22. 
    
23. 12. }
    
24. 
    
25. 13. arr[low]=start;
    
26. 
    
27. 14. return low;
    
28. 
    
29. 15. }
    
30. 
    
31. 16.
    
32. 
    
33. 17. public void sort(int low,int high,int arr[])
    
34. 
    
35. 18. {
    
36. 
    
37. 19.
    
38. 
    
39. 20. if(low<high)
    
40. 
    
41. 21. {
    
42. 
    
43. 22. int h=patition(0,arr.length-1,arr);
    
44. 
    
45. 23. sort(0,h-1,arr);
    
46. 
    
47. 24. sort(h+1,arr.length-1,arr);
    
48. 
    
49. 25. }
    
50. 
    
51. 26. }
    
52. 
    
53. 27.}
    

复制代码

执行的时候老出现
Exception in thread "main" java.lang.StackOverflowError   
at com.sort.QuickSort.sort(Sort.java:65)
at com.sort.QuickSort.sort(Sort.java:67)这个错误提示，当数组小的是还行，稍微大点就出现错误，求大神指点迷津