快速排序一轮的代码实现

#include <stdio.h>
void PrintArray(int a[], int arr_len)
{
  int i;
  for(i=1;i<arr_len;i++)
  {
    printf("%d ",a[i]);
  }
  printf("\n");
}
void swap(int a[], int low, int high)
{
  int temp = a[low];
  a[low] = a[high];
  a[high] = temp;
}
int Partition(int a[], int low, int high)
{
  int pivotkey;
  /*low的下标从1开始，数组第一个元素用0占位，其实排序的是从a[1]开始的元素*/
  /*pivotkey作为标记，一次调整后他的左端元素将比它小，它的有段元素将比它大*/
  pivotkey = a[low];
  while(low<high)
  {
    /*分界元素的右侧序列最后一个元素比标记分界元素大，
     右端最后一个元素下标左移，缩小标记分界元素右端序列*/
     while(low<high&&a[high]>=pivotkey)
     {
       high--;
     }
     /*将标记元素右侧开始标记为较大元素(a[high])移动至标记元素(a[low])左侧，
       标记元素移动到开始标记的较大元素位置处*/
      swap(a,low,high);
     /*分界元素的左侧序列第一个元素比标记分界元素小，
     左端最第一个元素下标右移，缩小标记分界元素左端序列*/
     while(low<high&&a[low]<=pivotkey)
     {
       low++;
     }
     /*将标记元素左侧开始标记为较小元素移动至标记为较大元素a[high]右侧，
     开始标记为较小(a[low])的元素移动到开始标记为的较小元素位置处*/
     swap(a,low,high);
   }
   return low;
}
int main()
{
  int a[] = {0,50,10,90,30,70,40,80,60,20};
  printf("一轮快速排序前：");
  int arr_len = sizeof(a)/sizeof(int);
  PrintArray(a,arr_len);
  Partition(a,1,arr_len);
  printf("一轮快速排序后：");
  PrintArray(a,arr_len);
  return 0;
}

整个代码运行如下图：（图中真正参与排序的元素是50~90（即a[1]~a[9]）,红色元素0是占位元素，开始low=1,high =9

pivotkey = a[low] =a[0] = 50并且满足while循环1=low<high=9,先是循环内的第一个循环满足low<high(1<9)但不满足a[high]>pivotkey(不满足20>50),

所以循环结束，交换a[low]和a[high]变成了第二行的结果。

紧接着low<high(1<9)而且a[low](a[1]这个时候值为20)小于50,所以low下标加1，low值变成2，这个时候a[low](a[2])值变成10，还是满足循环，所以继续low++

这个时候a[low](a[3])值变成90(不满足a[low]<=pivotkey即不满足90<=50),所以第二个循环结束，交换a[low]和a[high](a[3]和a[9],即90和50)这样就得到了第5行的结果

（20,  10， 50，30,  70,  40，80,  60，90）。