Package ch10; public class quicksort {/*** successfully-quick sorting * adopts generic-natural sorting * @ Param <t> * @ Param T */public static <t extends comparable> void quiksort (T [] T) {recursivesort (T, 0, T. length-1 );} /*** Quick Sort-recursive call * @ Param <t> * @ Param T * @ Param low * @ Param high */Private Static <t extends comparable> void recursivesort (T [] t, int low, int high) {If (t = NULL | low> = high) return; int partial tloc = partition (T, low, high ); // sort the sub-sequences with shorter lengths first to reduce the maximum stack depth to O (logn) if (pivotloc-low> high-latency tloc) in the worst case) {recursivesort (T, effectloc + 1, high); recursivesort (T, low, pivotLoc-1);} else {recursivesort (T, low, pivotLoc-1); recursivesort (t, required tloc + 1, high );}} /*** quick sorting-one partition * @ Param <t> * @ Param T * @ Param low * @ Param high * @ return */Private Static <t extends comparable> int partition (T [] t, int low, int high) {selectpivotkey (T, low, high); // system. out. println ("low ---" + T [low]); t pivotkey = T [low]; while (low