C 排序算法小结-CSDN博客

1.冒泡法
void BubbleSort(int* pData,int Count)
{
    int iTemp;
    for(int i=1;i    {
        for(int j=Count-1;j>=i;j--)
        {
            if(pData[j]            {
                iTemp = pData[j-1];
                pData[j-1] = pData[j];
                pData[j] = iTemp;
            }
        }
    }
}

2.交换法：
void ExchangeSort(int* pData,int Count)
{
    int iTemp;
    for(int i=0;i    {
        for(int j=i+1;j        {
            if(pData[j]            {
                iTemp = pData[i];
                pData[i] = pData[j];
                pData[j] = iTemp;
            }
        }
    }
}

3.选择法：
void SelectSort(int* pData,int Count)
{
    int iTemp;
    int iPos;
    for(int i=0;i    {
        iTemp = pData[i];
        iPos = i;
        for(int j=i+1;j        {
            if(pData[j]            {
                iTemp = pData[j];
                iPos = j;
            }
        }
        pData[iPos] = pData[i];
        pData[i] = iTemp;
    }
}

4.插入法：
void InsertSort(int* pData,int Count)
{
    int iTemp;
    int iPos;
    for(int i=1;i    {
        iTemp = pData[i];
        iPos = i-1;
        while((iPos>=0) && (iTemp        {
            pData[iPos+1] = pData[iPos];
            iPos--;
        }
        pData[iPos+1] = iTemp;
    }
}

1.快速排序：
void run(int* pData,int left,int right)
{
    int i,j;
    int middle,iTemp;
    i = left;
    j = right;
    middle = pData[(left+right)/2]; //求中间值
    do{
        while((pData[i]            i++;
        while((pData[j]>middle) && (j>left))//从右扫描大于中值的数
            j--;
        if(i<=j)//找到了一对值
        {
            //交换
            iTemp = pData[i];
            pData[i] = pData[j];
            pData[j] = iTemp;
            i++;
            j--;
        }
    }while(i<=j);//如果两边扫描的下标交错，就停止（完成一次）

    //当左边部分有值(left    if(left        run(pData,left,j);
    //当右边部分有值(right>i)，递归右半边
    if(right>i)
        run(pData,i,right);
}

void QuickSort(int* pData,int Count)
{
run(pData,0,Count-1);
}

1.双向冒泡：

void Bubble2Sort(int* pData,int Count)
{
    int iTemp;
    int left = 1;
    int right =Count -1;
    int t;
    do
    {
        //正向的部分
        for(int i=right;i>=left;i--)
        {
            if(pData[i]            {
                iTemp = pData[i];
                pData[i] = pData[i-1];
                pData[i-1] = iTemp;
                t = i;
            }
        }
        left = t+1;

        //反向的部分
        for(i=left;i        {
            if(pData[i]            {
                iTemp = pData[i];
                pData[i] = pData[i-1];
                pData[i-1] = iTemp;
                t = i;
            }
        }
        right = t-1;
    }while(left<=right);
}

2.SHELL排序

void ShellSort(int* pData,int Count)
{
    int step[4];
    step[0] = 9;
    step[1] = 5;
    step[2] = 3;
    step[3] = 1;

    int iTemp;
    int k,s,w;
    for(int i=0;i<4;i++)
    {
        k = step[i];
        s = -k;
        for(int j=k;j        {
            iTemp = pData[j];
            w = j-k;//求上step个元素的下标
            if(s ==0)
            {
                s = -k;
                s++;
                pData[s] = iTemp;
            }
            while((iTemp=0) && (w<=Count))
            {
                pData[w+k] = pData[w];
                w = w-k;
            }
            pData[w+k] = iTemp;
        }
    }
}