题解 | #C++选择排序#

#include <iostream>
using namespace std;

int main() 
{

    int arr[6] = { 0 };
    int len = sizeof(arr) / sizeof(int);
    
    for (int i = 0; i < len; i++) 
    {
        cin >> arr[i];
    }
    
    // write your code here......
//     for (int i = len - 1; i > 0; --i)
//     {
//         for (int j = 0; j < i; ++j)
//         {
//             if (arr[j] > arr[j + 1])
//             {
//                 int tmp = arr[j];
//                 arr[j] = arr[j + 1];
//                 arr[j + 1] = tmp;
//             }
//         }
//     }
    
    for (int i = 0; i < len; ++i)
    {
        int min = i;
        for (int j = i + 1; j < len; ++j)
        {
            // 
            if (arr[j] < arr[min])
            {
                min = j;
            }
        }
        
        int tmp = arr[i];
        arr[i] = arr[min];
        arr[min] = tmp;
    }
    
    for (int i = 0; i < len; ++i)
    {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}