接下来我们来看快速排序的非递归 1、首先我们要借用一个栈来将第一趟排序后的左右子问题的标志进行入栈也就是它(low high)的下标(ps:图上为了清楚一点就把下标换成了值这样比较容易看) 2、出栈 //非递归 public static void Quicks(int[] array){ int[] stack = new