C语言实现快速排序

算法：快速排序是基于分治策略的一个排序算法，我们以a[p]为基准元素将a[p:r]划分为3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何一个元素都小于或者等于a[q]，a[q+1:r]中任何元素都大于等于a[q]，下标q在划分过程中确定。然后在q的左半部分和右半部分递归排序。

#include<stdio.h>
#define  n  7 //定义数组长度
void Show(int ar_a[], int length) //打印数组
{
 for (int i = 0; i < n; i++)
 {
  printf("%d ", ar_a[i]);
 }
 printf("\n");
 return;
}
void Swap(int ar_a[],int p, int r) //两个元素进行交换
{
 int temp = 0;
 temp = ar_a[p];
 ar_a[p] = ar_a[r];
 ar_a[r] = temp;
 return;
}
int partition(int ar_a[], int p, int r) //数组ar_a的ar_a[p]为比较基准
{
 int left = p+1;   
 int right = r ;   
 int x = ar_a[p];  //数组ar_a的ar_a[p]为比较基准
 while (1)
 {
  while (ar_a[left] <= x && left < r)//数组ar_a的ar_a[p+1]往后比较找较大的元素
  {
   left++;
  }
  while (ar_a[right] > x) //数组ar_a的ar_a[r]往前比较找小的元素
  {
   right--;
  }
  if (left >= right)  //数组交叉，break
  {
   break;
  }
  Swap(ar_a, left, right); 
 }
 ar_a[p] = ar_a[right];
 ar_a[right] = x;
 return right; //返回比较的基准元素下标
}
void Q_Sort(int ar_a[], int p, int r)
{
 if (n < 2)
 {
  return; //数组元素<2不构成排序条件
 }
 if (p < r) //排序的前提条件
 {
  int q = partition(ar_a, p, r);
  Q_Sort(ar_a, p, q - 1); //对左半段排序
  Q_Sort(ar_a, q + 1, r);//对右半段排序
}
 return;  
}
int main()
{
 int ar_a[n] = { 49,38,65,97,76,13,27 };
 printf("Before quick_sorting:\n\t");
 Show(ar_a, n);
 printf("After quick_sorting:\n\t");
 Q_Sort(ar_a, 0, n - 1);
 Show(ar_a, n);
 return 0;
}

！vs_2019实现