#include
void quick_sort(int arr[],int l,int r)
{if(l>=r) return;int i=l-1,j=r+1,x=arr[l];while(ido i++;while(arr[i]x);if(iint tmp=arr[i];arr[i]=arr[j];arr[j]=tmp;}}quick_sort(arr,l,j);quick_sort(arr,j+1,r);
}
int main()
{int arr[100010];int n,k;scanf("%d %d",&n,&k);for(int i=0;iif(i+1==k) printf("%d",arr[i]);}return 0;
}

其实C++和这个差不多，这里不再赘述了。

1.3对于快排的总结

其实就是自己要多练习几遍，反复敲打上几次就可以啦，然后隔一段时间再写一次看看自己是否可以再次写出来这个模板。

二、归并排序

2.1快速排序的知识讲解

归并排序的核心思想：基于分治
归并排序主要的内容就是：

• 确定分界点mid=（left+right）/2
• 递归排序left，right
• 归并,合二为一
  
  下面就讲解一下，归并排序的大致思路：
• 先比较两个指针所指向的元素谁大谁小
• 谁小就拿下来放到新的保存数组里面，然后指针向后挪动一位，依次类推
• 直到其中一个指针走向了终点的位置为止，就可以把没有走完的直接补充到我们的保存数组里面

归并排序的原理动图：

2.2归并排序的习题讲解

#include
const int N=100010;
int arr[N],tmp[N];void merge_sprt(int arr[],int l,int r)
{if(l>=r) return;int mid=(l+r)/2;merge_sprt(arr,l,mid),merge_sprt(arr,mid+1,r);int i=l,j=mid+1,k=0;while(i<=mid&&j<=r){if(arr[i]<=arr[j]) tmp[k++]=arr[i++];else tmp[k++]=arr[j++];}while(i<=mid) tmp[k++]=arr[i++];while(j<=r) tmp[k++]=arr[j++];for(int i=l,j=0;i<=r;i++,j++) arr[i]=tmp[j];}
int main()
{int n;scanf("%d",&n);for(int i=0;i