【408数据结构与算法】—快速排序（十九）

#include <stdio.h>
void quickSort(int array[], int left, int right);
int main(void)
{
  int i;
  int array[] = { 5,4,3,2,1,10,9,8,7,6 }; //待排序数组
  int len = sizeof(array) / sizeof(int);  //数组的长度
  quickSort(array, 0, len - 1); //排序
  for (i = 0; i < 10; i++)  //打印排序后的数组
    printf("%d\n", array[i]);
  return 0;
}
void quickSort(int array[], int left, int right)
{
  int i, j, key;
  if (left >= right)
    return;
  i = left; j = right;
  key = array[i]; //取最左边的元素作为key
  while (i < j)
  { //始终保持i < j
    while (i < j && array[j] > key)//右指针向左
      j--;
    if (i < j)  //小于key的放左边
      array[i++] = array[j];
    while (i < j && array[i] < key)//左指针向右
      i++;
    if (i < j)  //大于key的放右边
      array[j--] = array[i];
  }
  array[i] = key; //最终将key放入i==j处
  quickSort(array, left, i - 1);  //左边递归
  quickSort(array, i + 1, right); //右边递归
}