脚本宝典收集整理的这篇文章主要介绍了排序，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

题目链接

P1177 【模板】快速排序

快速排序代码

#include<bITs/stdc++.h>
using namespace std;
void quick_sort(int a[],int l,int r)
{
    if(l>=r)return ;
    int i=l-1,j=r+1,x=a[l+r>>1];
    while(i<j)
    {
        do i++;while(a[i]<x);
        do j--;while(a[j]>x);
        if(i<j)swap(a[i],a[j]);
    }
    quick_sort(a,l,j),quick_sort(a,j+1,r);
}
int n,a[1000005];
int main()
{
    scanf("%d",&amp;n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    quick_sort(a,1,n);
    for(int i=1;i<=n;i++)PRintf("%d ",a[i]);
    return 0;
}

快速排序代码

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],tmp[1000005];
void merge_sort(int a[],int l,int r)
{
    if(l>=r)return ;
    int mid=l+r>>1;
    merge_sort(a,l,mid),merge_sort(a,mid+1,r);
    int i=l,j=mid+1,k=0;
    while(i<=mid&&j<=r)
        if(a[i]<a[j])tmp[k++]=a[i++];
        else
            tmp[k++]=a[j++];
    while(i<=mid)tmp[k++]=a[i++];
    while(j<=r)tmp[k++]=a[j++];
    for(int i=l,j=0;i<=r;i++,j++)a[i]=tmp[j];
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    merge_sort(a,1,n);
    for(int i=1;i<=n;i++)printf("%d ",a[i]);
    return 0;
}

脚本宝典总结

以上是脚本宝典为你收集整理的排序全部内容，希望文章能够帮你解决排序所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。