publicstaticvoidquicksort(int[]array,intstart,intend){if(start>=end)return;intmiddle=partition(array,start,end);quicksort(array,start,middle-1);quicksort(array,middle+1,end);}