各种排序算法的C实现

void BubbleSort(int *pData,int cout )//冒泡算法，可可以加个表示、flag 如果一趟没有元素交换说明已经有序。
{
    int iTmep=0;
    for (int i=0;i<cout;i++)
        for(int j=1;j<cout-i;j++)
            if (pData[j-1]<pData[j])
            {
                iTmep=pData[j-1];
                pData[j-1]=pData[j];
                pData[j]=iTmep;
            }
}

void ExchangeSort(int*pData,int count)
{
    int iTmep=0;
    for (int i=0;i<count;i++)
        for(int j=i+1;j<count;j++)
            if (pData[j]<pData[i])
            {
                iTmep=pData[i];
                pData[i]=pData[j];
                pData[j]=iTmep;
            }
}

void SelectSort(int *pData,int n)//选择排序
{
    int temp;
    int pos;
    for (int i=0;i<n-1;i++)
    {
        temp=pData[i];
        pos=i;
        for (int j=i+1;j<n;j++)
        {
            if (pData[j]>temp)
            {
                temp=pData[j];
                pos=j;
            }
        }
        pData[pos]=pData[i];
        pData[i]=temp;
    }
}

void InsertSort(int *pData,int n)//插入排序
{
    int temp;
    int K;
    for (int i=1;i<n;i++)
    {
        
        
            K=i-1;
            temp=pData[i];
            while ((temp<pData[K])&&(K>=0))
            {
                pData[K+1]=pData[K];
                K--;//每次执行的时候 K都减去了一; 所以必须重新插入的时候必须包含入内；

            }
            pData[K+1]=temp;
    
    }


}

快速排序 2种

int Partion(int * pData,int Left,int Right)//取头元素为临界分割点
{
    int i=Left;
    int j=Right;
    int Key=pData[Right];
    
    while (i<j)
    {
        while(pData[i]<Key&&i<Right)
            i++;
        pData[j]=pData[i];
        while(pData[j]>Key&&j>Left)
            j--;
        pData[i]=pData[j];
    }
    pData[i]=Key;
    return i;
}
void Quicksort(int *pData,int Left,int Right)
{
    if (Left<Right)
    {
        int k=Partion(pData,Left,Right);
        Quicksort(pData,Left,k-1);
        Quicksort(pData,k+1,Right);
    }
    
}

void QucikSort(int *pData,int Left,int Right)//取中间点为临界点
{
    int i=Left;
    int j=Right;
    int mid=(Left+Right)/2;
    int Key=pData[mid];
    int Temp=0;
    while (i<j)
    {
        while(pData[i]<Key&&i<Right)
            i++;
        while(pData[j]>Key&&j>Left)
            j--;
        if (i<=j)
        {
            Temp=pData[j];
            pData[j]=pData[i];
            pData[i]=Temp;
            i++;
            j--;
        }
    }
    if (i<Right)
    {
        QucikSort(pData,i,Right);
    }
    if (j>Left)
    {
        QucikSort(pData,Left,j);
    }