题解 | #排序#

import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { // write code here sortTemp(arr,0,arr.length-1); return arr; } public void sortTemp(int[] arr,int left,int right){ if(left>=right){ return; } int curLeft=left; int curRight=right+1; while(curLeft<curRight){ while(arr[++curLeft]<arr[left]&&curLeft<right); while(arr[--curRight]>arr[left]&&curRight>left); if(curLeft<curRight){ int temp=arr[curLeft]; arr[curLeft]=arr[curRight]; arr[curRight]=temp; } } int temp=arr[curRight]; arr[curRight]=arr[left]; arr[left]=temp; sortTemp(arr,left,curRight-1); sortTemp(arr,curRight+1,right); } }//快排时，不要考虑左右碰到相等的数的情况，因为相等的数在该数的左边或者右边都行。另外左指针先移确保找到大于的数，右指针后移确保找到小于的数。而后判断左右指针的大小关系。