快速排序的具体原理是什么,下面代码为例,请各位老师帮我解释一下,小菜鸟,脑子转不过来        ,万分感谢

private static void QuickSort(int[] array, int from, int to) {
                if (from < to) {
                        //
                    int temp = array[to];
                    int i = from - 1;
                    for (int j = from; j < to; j++) {
                        if (array[j] <= temp) {
                            i++;
                            int tempValue = array[j];
                            array[j] = array[i];
                            array[i] = tempValue;
                        }
                    }
                    array[to] = array[i+1];
                    array[i+1] = temp;

                    QuickSort(array, from, i);
                    QuickSort(array, i + 1, to);
                }
            }

原理我曾经在其他帖子里解释过，这里就不再重复的讲了。你可以去看下
http://bbs.itheima.com/thread-31007-1-1.html

关于快速排序，你可以参看我的博文，上面有详细解释。地址：http://blog.sina.com.cn/s/blog_ba289cbf0101cytr.html

1. public static void quickSort(int[] a) {
   
2.            quickSort(a, 0, a.length - 1);
   
3. }
   
4. 
   
5. private static void quickSort(int[] a, int start, int end) {
   
6.             int left = start;
   
7.             int right = end - 1;
   
8.             int pivot = a[end];
   
9. 
   
10.             while (left < right) {
    
11.                     if (a[left] <= pivot) {
    
12.                            left++;
    
13.                            continue;
    
14.                      }
    
15.                     if (a[right] > pivot) {
    
16.                            right--;
    
17.                            continue;
    
18.                      }
    
19.                     swap(a, left++, right);
    
20.              }
    
21. // 左向右方向没有找到，就已经与右向左重合了。
    
22.                    if (a[left] < pivot) {
    
23.                    left++;
    
24.                    }
    
25.                    swap(a, left, end);
    
26. 
    
27.                    if(left - 1 > start) {
    
28.                    quickSort(a, start, left - 1);
    
29.                    }
    
30.                    if(left + 1 < end) {
    
31.                    quickSort(a, left + 1, end);
    
32.                     }
    
33.     }
    

复制代码

非常感谢给我老师,受教了