题解 | #排序# 快速排序
排序
http://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 将给定数组排序
* @param arr int整型一维数组 待排序的数组
* @return int整型一维数组
*/
public int[] MySort (int[] arr) {
// write code here
quickSort(arr,0,arr.length-1);
return arr;
}
public void quickSort(int[] arr ,int s,int t){
if(t>s){
int i=s,j=t;
int temp=arr[s];
while(i!=j){
while(i<j&&arr[j]>=temp) j--;
arr[i]=arr[j];
while(i<j&&arr[i]<=temp) i++;
arr[j]=arr[i];
}
arr[i]=temp;
quickSort(arr,s,i-1);
quickSort(arr,j+1,t);
}
}
} 
查看15道真题和解析
投递三维家等公司10个岗位