选择排序

#include <iostream>

#include <string>

#include <string.h>

#include <vector>

#include <map>

#include <set>

using namespace std;

void print(const vector<int>& vt_num)

{

    for (const int& i : vt_num)

    {

        cout << i << ' ';

    }

    cout << '\n';

}

void deal_input(vector<int>& vt_num)

{

    char str_pin[1024]{ 0 };

    fgets(str_pin, 1024, stdin);

    int str_pin_len = strlen(str_pin);

    int loop_end = str_pin_len - 1;

    int loop_flag = 0;

    while (loop_flag < loop_end)

    {

        if (str_pin[loop_flag] != ' ')

        {

            vt_num.push_back(str_pin[loop_flag] - '0');

        }

        loop_flag++;

    }

#ifdef _DEBUG

    print(vt_num);

#endif

}

int main(int argc, char* argv[])

{

    vector<int> vt_num;

    deal_input(vt_num);

    int vt_num_len = vt_num.size();

    int loop_end = 0, vt_min_flag = 0;

    while (loop_end < vt_num_len)

    {

        vt_min_flag = loop_end;

        for (int i = loop_end;i < vt_num_len;i++)

        {

            if (vt_num[i] < vt_num[vt_min_flag])

            {

                vt_min_flag = i;

            }

        }

        if (vt_min_flag != loop_end)

        {

            vt_num[vt_min_flag] += vt_num[loop_end];

            vt_num[loop_end] = vt_num[vt_min_flag] - vt_num[loop_end];

            vt_num[vt_min_flag] = vt_num[vt_min_flag] - vt_num[loop_end];

        }

       

        loop_end++;

    }

    print(vt_num);

}

/*

选择排序解释

把第一小的放第一个

把第二小的放第二个

把第三小的放第三个

···············

把第n小的放第n个

或者反过来，从最大的搞

*/