010 排序: 冒泡 选择

/*
目录:
   一 冒泡排序   
   二 选择排序
*/

一 冒泡排序

void BubbleSort(int *p, int nCount)
{
    int nOutLoop, nInLoop;

    nOutLoop = 0;
    while (nOutLoop < nCount - 1)    // 控制次数 - 内层循环
    {
        nInLoop = 0;                // 每次内层 : 循环开始 - 数组首部
        while (nInLoop < nCount - 1 - nOutLoop)    // 控制次数 : 内层循环 - 比较次数
        {
            if (p[nInLoop] > p[nInLoop + 1])    // 数据交换 : 最大值 - 送到尾部
            {
                int nTemp = p[nInLoop];
                p[nInLoop] = p[nInLoop + 1];
                p[nInLoop + 1] = nTemp;
            }
            ++nInLoop;
        }
        ++nOutLoop;
    }
}


int main(int argc, char *argv[])
{
    int nNum[] = {1, -2, 9, 5, 22, -1};
    int nCount = sizeof(nNum) / sizeof(nNum[0]);
    
    BubbleSort(nNum, nCount);

    int nLoop = 0;
    while (nLoop < nCount)
    {
        printf("%d ", nNum[nLoop]);
        ++nLoop;
    }

    return 0;
}

/*
// result
-2 -1 1 5 9 22
*/

二 选择排序

void SelectSort(int *p, int nCount)
{
    int nOutLoop, nInLoop, nMin;

    nOutLoop = 0;
    while (nOutLoop < nCount - 1)
    {
        nMin = nOutLoop;
        nInLoop = nOutLoop + 1;
        while (nInLoop < nCount)
        {
            if (p[nMin] > p[nInLoop])
            {
                nMin = nInLoop;
            }
            ++nInLoop;
        }

        if (nMin != nOutLoop)
        {
            int nTemp = p[nMin];
            p[nMin] = p[nOutLoop];
            p[nOutLoop] = nTemp;
        }

        ++nOutLoop;
    }
}


int main(int argc, char *argv[])
{
    int nNum[] = {1, -2, 9, 5, 22, -1};

    int nCount = sizeof(nNum) / sizeof(nNum[0]);
    SelectSort(nNum, nCount);

    int nLoop = 0;
    while (nLoop < nCount)
    {
        printf("%d ", nNum[nLoop]);
        ++nLoop;
    }

    return 0;
}
/*
// result
-2 -1 1 5 9 22
*/