Java学习笔记_Day16

递归算法递归指的是方法中调用方法本身的现象。递归一定要有出口否则就会出现内存溢出快速排序public static void quicksort(int l,int r) { if(lr){ return; } int xarr[l(int)(Math.random()*(r-l1))];//数组随机一个数 partition(l,r,x); int leftfirst; int rightlast; quicksort(l,left-1); quicksort(right1,r); } public static int first,last; public static void partition(int l,int r,int x){ firstl; lastr; int il; while(ilast){ if(arr[i]x){ swap(first,i); } if(arr[i]x){ i; } else { swap(last--,i); } } }