快速排序（递归）

快速排序（递归）：
对于一个给定的数组，从中间位置选择一个元素，以该元素为界将其余元素划分为两个子集，
一个子集中的所有元素都小于该元素，
另一个子集中所有的元素的值都大于或者等于该元素。
对这样的两个子集递归执行者一过程。当某一个子集中的元素个数小于2时，这个子集就不需要再次排序，终止递归。

#include <stdio.h>

void swap(int a[],int i,int j)
{
 int temp;
 temp = a[i];
 a[i] = a[j];
 a[j] = temp;
}

void qsort(int a[],int left,int right)
{
 if(left >= right)
 {
  return ;
 }
 swap(a,left,(left + right)/2);
 int i;
 int last = left;
 for(i = left + 1;i <= right;i++)
 {
  if(a[i] < a[left])
  {
   swap(a,++last,i);
  }
 }
 swap(a,left,last);
 qsort(a,left,last - 1);
 qsort(a,last + 1,right);
}

int main()
{
 int a[10];
 int i;
 printf("请输入数组的各个元素：\n");
 for(i = 0;i < 10;i++)
 {
  scanf("%d",&a[i]);
 }
 qsort(a,0,9);
 for(i = 0;i < 10;i++)
 {
  printf("%d ",a[i]);
 }
 putchar('\n');
 return 0;
}

关注博主不迷路，博主带你上高速！

相关文档：
冒泡排序：https://blog.csdn.net/weixin_45800785/article/details/109477873
选择排序：https://blog.csdn.net/weixin_45800785/article/details/109478010