六大排序（选择，插入，冒泡，希尔，快排，堆排序）

1.实现简单选择排序、直接插入排序和冒泡排序。

2.实现希尔排序算法。

3.实现快速排序算法。

4.实现堆排序算法。

想想这么多排序方法，乍一看挺复杂，写起来还挺简单的……

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stack>
using namespace std;
typedef long long ll;

void sort1(int x[],int n)///选择
{
    for(int i=0; i<n; i++)
    {
        int min0=x[i],k=i;
        for(int j=i; j<n; j++)
            if(x[j]<min0)
            {
                min0=x[j],k=j;
            }
        swap(x[i],x[k]);
    }
    cout<<"选择排序之后的序列："<<endl;
    for(int i=0; i<n; i++)
        cout<<x[i]<<' ';
    cout<<endl;
}

void sort2(int x[],int n)///插入
{
    for(int i=0; i<n; i++)
    {
        int temp=x[i],j;
        for(j=i-1; j>=0&&x[j]>temp; j--)
            x[j+1]=x[j];
        x[j+1]=temp;
    }
    cout<<"插入排序之后的序列："<<endl;
    for(int i=0; i<n; i++)
        cout<<x[i]<<' ';
    cout<<endl;
}

void sort3(int x[],int n)///冒泡
{
    for(int i=0; i<n; i++)
        for(int j=0; j<i; j++)
            if(x[i]<x[j])
                swap(x[i],x[j]);
    cout<<"冒泡排序之后的序列："<<endl;
    for(int i=0; i<n; i++)
        cout<<x[i]<<' ';
    cout<<endl;
}

void sort4(int x[],int n)///希尔
{
    int step=n/2;
    while(step)
    {
        for(int i=0; i<n&&i+step<n; i++)
        {
            for(int j=i; j<=i+step; j++)
            {
                int temp=x[j],k;
                for(k=j-1; k>=i&&x[k]>temp; k--)
                    x[k+1]=x[k];
                x[k+1]=temp;
            }
        }
        step/=2;
    }
    cout<<"希尔排序之后的序列："<<endl;
    for(int i=0; i<n; i++)
        cout<<x[i]<<' ';
    cout<<endl;
}

void Qsort(int *x,int s,int e,int n)///快排
{
    if(e<=s)return;
    int l=s,r=e;
    while(l!=r)
    {
        while(x[l]<x[s])
            l++;
        while(x[r]>x[s])
            r--;
        if(l<r)
            swap(x[l],x[r]);
    }
    swap(x[s],x[l]);
    Qsort(x,s,l-1,n);
    Qsort(x,l+1,e,n);
}

void sort5(int x[],int n)///快排
{
    Qsort(x,0,n-1,n);
    cout<<"快速排序之后的序列："<<endl;
    for(int i=0; i<n; i++)
        cout<<x[i]<<' ';
    cout<<endl;
}

void sort6(int x[],int n)///堆排序
{
    int ed=n-1;
    while(ed>=0)
    {
        for(int i=ed; i>0; i--)
            if(x[(i+1)/2-1]<x[i])
                swap(x[(i+1)/2-1],x[i]);
        swap(x[0],x[ed--]);
    }
    cout<<"堆排序之后的序列："<<endl;
    for(int i=0; i<n; i++)
        cout<<x[i]<<' ';
    cout<<endl;
}

int main()
{
    int a[100];
    int n;
    cout<<"请输入n"<<endl;
    cin>>n;
    cout<<"请输入"<<n<<"个数"<<endl;
    for(int i=0; i<n; i++)
        cin>>a[i];
    sort1(a,n);///选择
    sort2(a,n);///插入
    sort3(a,n);///冒泡
    sort4(a,n);///希尔
    sort5(a,n);///快排
    sort6(a,n);///堆排序
    return 0;
}