JAVA-快速排序算法

快速排序算法思想：从数组的头部和尾部分别开始扫描，首先默认数组的第一个数为中间枢纽，然后扫描数组，如果小于这个中间枢纽则排在左边，如果大于则排在右边。

方法代码：

// 最初调用：quickSort(arr, 0, arr.length - 1); /**      * 先按照数组为数据原型写出算法，再写出扩展性算法。数组{49,38,65,97,76,13,27}      *       * @param array      * @param left      * @param right      */      public static void quickSort(int[] array, int left, int right) {          int pivotKey;          if (left < right) {              pivotKey = partitionByPivotValue(array, left, right);              // 对左右数组递归调用快速排序，直到顺序完全正确              quickSort(array, left, pivotKey - 1);              quickSort(array, pivotKey + 1, right);          }     }      /**      * pivotValue作为枢轴，较之小的元素排序后在其左，较之大的元素排序后在其右      *       * @param array      * @param left      * @param right      * @return      */      public static int partitionByPivotValue(int[] array, int left, int right) {          int pivotValue = array[left];          while (left < right) {              while (left < right && array[right] >= pivotValue) {                  --right;              }                array[left] = array[right];              while (left < right && array[left] <= pivotValue) {                  ++left;              }              array[right] = array[left];          }          array[left] = pivotValue;          print(array);        return left;      }