C++ 基础算法源码及解析

冒泡排序：

两两比较，较大的往后，较小的往前。

void BubbleSorting(std::vector<int>& testdata)//冒泡排序，从小到大；
{
    int nSize = testdata.size();
    if(nSize  < = 1)
        return;
    int tmp,nex;
    for(int i = 0;i<nSize-1;i++)//遍历size-1遍
    {
        nex = 0;//设定一个初始的值，为第一个数
        for(int j = 1;j<(nSize - i);j++)//完成一遍以后应该保证最大值，放在了最后面；
        {
            if(testdata[nex] > testdata[j])//如果选定的值大于后面的值，就将选定值于后面的值进行交换
            {
                tmp = testdata[j]; //交换选定值和比较值
                testdata[j] = testdata[nex];
                testdata[nex] = tmp;
            }
            nex = j;//选定值的序号也进行更新
        }  
    }
}

选择排序：

不断地从未排序的部分筛选出最大值和最小值，（可以只筛选一个最值）

void BubbleSorting(std::vector<int>& testdata)
{
    int nSize