2019.2.23 publicstatictextendscomparabletvoidquicksort (t [ ] list ) {quicksort(list，0，list.length-1； } publicstatictextendscomparabletvoidquicksort (t [ ] list，int first，int last ) ) if ) lastfirst ) { intpivotindex=partitex 快速导出(last，pivotIndex 1，last )； } publicstatictextendscomparabletintpartition (t [ ] list，int first，int last ) ) { T pivot=list[first]； int low=第一个； int high=last； while(highlow ) while ) low=high list [ low ].com Pareto (pivot )=0) low； wile (low=high list [ high ].com Pareto (pivot )0) high--； if(highlow ) { T tmp=list[high]； list[high]=list[low]； list[low]=tmp； } while (highfirstlist [ high ].com Pareto ) pivot )=0) high--； if(pivot.comPareto(list[high] )0) { list[first]=list[high]； list[high]=pivot； 返回高； }else{ return first； }