快速排序

/* 快速排序 * @param datas * @param left * 快速排序的起始位置 * @param right * 快速排序的终止位置 * @author sunyanqiang */ public static void qiuckSort(int[] datas,int left,int right){ if (left < right) { //目的在于找中间值的下标。 int middle = findMiddle(datas,left,right); //对左一半进行快排 qiuckSort(datas, left, middle - 1); //对右一半进行快排 qiuckSort(datas, middle + 1, right); }else { return; } } /** * 找中间值的下标 * @param datas * @param left * @param right * @return * @author sunyanqiang */ private static int findMiddle(int[] datas, int left, int right) { //定义一些变量 int leftIndex = left;//左指针 int rightIndex = right - 1;//右指针 int temp = datas[right];//参照物 int middle = 0;//中间值的下标 while(true){ //先写个死循环，到了要跳出的时候，break。 //左指针从左往右找数据，找比参照物大的,前提是不能越界（<right - 1） while(leftIndex < right && datas[leftIndex] <= temp){ //一直找数据 leftIndex ++; } //右指针从右往左找数据，找比参照物小得 while(rightIndex >= left && datas[rightIndex] >= temp){ //一直找数据 rightIndex --; } //判断左右指针有没有交叉 if (leftIndex < rightIndex) { //没有交叉 //交换左右指针位置上的值 change(datas, leftIndex, rightIndex); //继续找数据 continue; }else { //交叉了 middle = leftIndex; //交换左指针位置的值和参照物的值 change(datas, leftIndex, right); //跳出循环 break; } } return middle; }