排序汇总

今天将之前学习的各种排序方法回顾重写了一遍，感觉还是代码写的太少了，要时刻提醒自己大神还是要代码敲出来的，将今天写的代码留在这吧，感觉过段时间会生疏，还要在来看看然后再敲几遍，简单的就没有注释了，针对自己开始疑惑的地方有注释，欢迎大家指点，直接上代码吧。

int HalfInsert(int *p,int b,int e,int data)//折半插入{    if(b>e)        return -1;    int m=b+(e-b)/2;    int te=e;    while(b<=te)    {        if(data<p[m])            te=m-1;        else if(data>p[m])            b=m+1;        else         {            b=m;            break;        }        m=b+(te-b)/2;    }    //b就是要插入的位置    for(int i=e;i>=b;--i)    {        p[i+1]=p[i];    }    p[b]=data;    return b;}void InsertionSort(int *p,int len)//插入排序，调用折半插入{    //从数组第二个数据开始做插入排序,第一个数据单独的不用排序    for(int i=1;i<len;++i)    {        HalfInsert(p,0,i-1,p[i]);    }    //p[1] 是在p[0]p[0]间做插入    //p[2] 是在p[0]p[1]间做插入}void QuickSort(int *p,int b,int e)//快排{    if(b>e)        return;    int key=b;    for(int i=b+1;i<=e;++i)    {        if(p[i]<p[b])        {            ++key;            if(key!=i)//排除相对于p[b]的第一个数与p[b]交换的情况            {                int t = p[i];                p[i] = p[key];                p[key] = t;             }        }    }    if(key!=b)    {        int t = p[b];        p[b] = p[key];        p[key] = t;    }    QuickSort(p,b,key-1);    QuickSort(p,key+1,e);}void MergeSort(int *p,int b,int e,int*help)//归并排序{    if(b>=e)        return;    int m=b+(e-b)/2;//数组划分点    int index_L=b;//左部分起点    int index_R=m+1;//右部分起点    int index_help=b;//帮助数组起点    MergeSort(p,index_L,m,help);    MergeSort(p,index_R,e,help);    while(index_L<=m&&index_R<=e)    {        if(p[index_L]<p[index_R])            help[index_help++]=p[index_L++];        else            help[index_help++]=p[index_R++];    }    if(index_L>m)    {        while(index_R<=e)        {            help[index_help++]=p[index_R++];        }    }    else    {        while(index_L<=m)        {            help[index_help++]=p[index_L++];        }    }    for(int i=b;i<=e;++i)    {        p[i]=help[i];    }}void SeleteSort(int *p,int len)//选择排序{    for(int i=0;i<len-1;++i)    {        int k=i;        for(int j=i+1;j<len;++j)        {            if(p[k]<p[j])                k=j;        }        if(k!=i)        {            int temp=p[k];            p[k]=p[i];            p[i]=temp;        }    }}void BubbleSort(int *p,int len)//冒泡排序{    for(int i=0;i<len-1;++i)    {        for(int j=0;j<len-i-1;++j)        {            if(p[j]>p[j+1])            {                int temp=p[j];                p[j]=p[j+1];                p[j+1]=temp;            }        }    }}