快排递归和非递归（java）.pdfVIP

快排递归和⾮递归（java）

思路:递归版思想没啥好说的，主要是细节，左右指针移动需要注意。这次尝试写⾮递归版，想的有点复杂了，其实类似树的前序遍历，细节

见代码。

importjavafx.util.Pair;

importjava.util.Arrays;

importjava.util.LinkedList;

publicclassMain{

publicstaticint[]nums=newint[]{2,8,7,4,9,3,1,6,5};

//递归版快速排序

//publicstaticvoidquickSort(intleft,intright){

//while(left=right-1){

//return;

//}