常考java算法面试题及答案.docxVIP

常考java算法面试题及答案

1.题目：实现一个排序算法（例如快速排序）

答案：

```java

publicclassQuickSort{

publicstaticvoidquickSort(int[]arr,intlow,inthigh){

if(lowhigh){

intpi=partition(arr,low,high);

quickSort(arr,low,pi1);

quickSort(arr,pi+1,high);

}

}

privatestaticintpartition(int[]arr,intlow,inthigh){

intpivot=arr[high];

inti=(low1);

for(intj=low;jhigh;j++){

if(arr[j]pivot){

i++;

inttemp=arr[i];

arr[i]=arr[j];