In quickSortRec(int [] A, int p, int r) You are using array as parameter, which makes Your code most not effectively. Every call cause store whole array on the stack.