题解 | #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......
    int min;
    for(int i=0;i<len;i++)
    {
        int k=i;  //k记录最小值的位置
        min=arr[i];//预设一轮排序中的最小值
        for(int j=i+1;j<len;j++)
        {
            
            if(arr[j]<min)
            {
                min=arr[j];k=j;
            }
            
        }
	    //一轮中最小值与最前面元素的位置交换
        arr[k]=arr[i];
        arr[i]=min;
        
    }

    for(int i=0;i<len;i++)
    {
        cout<<arr[i]<<" ";
    }

    return 0;
}