多种排序算法集合

1.快速排序

#include <iostream>
#include <vector>

using namespace std;

vector <int> Array;

void myswap(int a,int b)
{
    int temp=Array[a];
    Array[a]=Array[b];
    Array[b]=temp;
}
int getseperate(int left,int right)
{
    int seperate=left;
    int keynode=Array[left];
    for(int i=left+1;i<=right;i++)
    {
        if(Array[i]<keynode)
        {
            seperate++;
            if(seperate!=i)
            {
                swap(Array[i],Array[seperate]);

            }
        }
    }
    swap(Array[left],Array[seperate]);
    return seperate;
}

void QuickSort(int left,int right)
{
    if(left<right)
    {
        int seperate =getseperate(left,right);
        QuickSort(left,seperate-1);
        QuickSort(seperate+1,right);
    }

}

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int temp;
        cin>>temp;
        Array.push_back(temp);
    }
    QuickSort(0,n-1);
    for(int i=0;i<n;i++)
    {
        cout<<Array[i]<<endl;
    }
    return 0;
}

2.归并排序

3.堆排序