快速排序

最新推荐文章于 2021-11-20 00:18:20 发布

ageng2545

最新推荐文章于 2021-11-20 00:18:20 发布

阅读量172

点赞数

文章标签：数据结构与算法

原文链接：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     }