java实现快排算法,Java 快排算法 实现

static void mySort(int[] array, int lDatum, int rDatum) {

if (lDatum < rDatum) {

int lIndex = lDatum,rIndex = rDatum;

boolean flag = true;//true时 left right

while (lIndex < rIndex) {

while (array[lIndex] < array[rIndex]) {

if (flag) {

rIndex--;

} else {

lIndex++;

}

}

if (array[lIndex] >= array[rIndex]) {

int middle = array[lIndex];

array[lIndex] = array[rIndex];

array[rIndex] = middle;

if (flag) {

lIndex++;

flag = false;

} else {

rIndex--;

flag = true;

}

}

}

mySort(array, lDatum, lIndex - 1);

mySort(array, lIndex + 1, rDatum);

}

}

标签：int,Java,rIndex,flag,快排,算法,lIndex,rDatum,array

来源： https://blog.csdn.net/baidu_25830953/article/details/88574500