快速排序错误求解

Question

package classes;public class Qsort {
public static void sort(double arr[], int from, int to) {
if ((arr.length == 1) || (arr == null))
return;
int i = from;
int j = to;
int m = (from + to) / 2;
do {
while ((i < to) && (arr[i] < arr[m]))
i++;
while ((j > from) && (arr[j] > arr[m]))
j--;
if (i < j) {
double tmp;
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
if (i <= j) {
i++;
j--;
}
} while (i <= j);
if (from < j)
sort(arr, from, j);
if (i < to)
sort(arr, i, to);
}public static void sort(double arr[]) {
sort(arr, 0, arr.length - 1);
}public static void main(String[] args) {
double a[] = new double[20];
for (int i = 0; i < a.length; i++) {
a[i] = Math.random() * 1000;
}
sort(a);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}

Answer 1

while (i <= j); //while跳出的条件是i>j，后面的是两个子迭代，发现丢掉了数组的元素arr[j,...,i]
if (from < j) 
sort(arr, from, j); 
if (i < to) 
sort(arr, i, to);