个人的java快排实现
文章目录
void mySort(int[] array, int lDatum, int rDatum) {
if (lDatum < rDatum) {
int lIndex = lDatum,rIndex = rDatum;
boolean flag = true;//true时 left <- right,false 时left -> right
while (lIndex < rIndex) {
while (array[lIndex] < array[rIndex]) {
if (flag) {
rIndex--;
} else {
lIndex++;
}
}
if (lIndex != 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);
}
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论