快速排序代码实现

public static int getFristIndex(int[] arr,int frist,int end){int i = frist;int j = end;while(i<j){while(i<j && arr[i]<=arr[j])j--;if(i<j){int temp= arr[i];arr[i] = arr[j];arr[j] = temp;i++;}while(i<j && arr[i]<=arr[j])i++;if(i<j){int temp= arr[i];arr[i] = arr[j];arr[j] = temp;j--;}}return i;}public static int[] quickSort(int[] arr,int first,int end){if(first<end){int middle = getFristIndex(arr, first, end);quickSort(arr, first, middle-1);quickSort(arr, middle+1, end);}return arr;}

一般分如下步骤：
1）选择一个枢纽元素（有很对选法，我的实现里采用去中间元素的简单方法）
2）使用该枢纽元素分割数组，使得比该元素小的元素在它的左边，比它大的在右边。并把枢纽元素放在合适的位置。
3）根据枢纽元素最后确定的位置，把数组分成三部分，左边的，右边的，枢纽元素自己，对左边的，右边的分别递归调用快速排序算法即可。
快速排序的核心在于分割算法，也可以说是最有技巧的部分。