快速排序

原文链接： http://www.cnblogs.com/caizhen/p/9463398.html

排序算法-------快速排序

排序目标集合：{6,9,2,8,3,7,4,5,1,0}

排序方法代码：

 1 public static void quickSort(Integer[] array, int start, int end) {
 2         
 3         if (start >= end) {            // 排序结束条件
 4             return;
 5         }
 6         
 7         int i = start;        // 拷贝一份当前排序数组的起始下标和结束下标
 8         int j = end;
 9         
10         int temp = array[start];    // 拷贝中间值
11         while (i < j) {
12             while (i < j && array[j] >= temp) {
13                 j--;
14             }
15             if (i < j) {
16                 array[i++] = array[j];
17             }
18             while (i < j && array[i] <= temp) {
19                 i++;
20             }
21             if (i < j) {
22                 array[j--] = array[i];
23             }
24         }
25         array[i] = temp;
26         
27         // 递归调用
28         quickSort(array, start, i - 1);
29         quickSort(array, i + 1, end);
30     }

 

排序过程：

 

本次排序：中间值为 6
0 1 2 5 3 4 6 7 8 9

本次排序：中间值为 0
0 1 2 5 3 4 6 7 8 9

本次排序：中间值为 1
0 1 2 5 3 4 6 7 8 9

本次排序：中间值为 2
0 1 2 5 3 4 6 7 8 9

本次排序：中间值为 5
0 1 2 4 3 5 6 7 8 9

本次排序：中间值为 4
0 1 2 3 4 5 6 7 8 9

本次排序：中间值为 7
0 1 2 3 4 5 6 7 8 9

本次排序：中间值为 8
0 1 2 3 4 5 6 7 8 9

 

转载于:https://www.cnblogs.com/caizhen/p/9463398.html