怎么通过使用选择排序法进行排序

定义一个长度为100的int型数组,输入n(n=1&&n=10
0),输入n个值到数组中,用选择排序法将它们从小到大排序后输出。

你可以参考一下,希望采纳

#include <iostream>
using namespace std;

int main()
{
    int n, i, j;
    int arr[100];

    cout << "请输入n的值:" ;
    cin >> n;

    cout << "请输入" << n << "个数存进数组:" << endl;
    for (i = 0; i < n; i++)
    {
        cin >> arr[i];
    }

    //定义临时变量
    int temp;
    for (i = 0; i < n; i++)
    {
        for (j = i + 1; j < n; j++)
        {
            if (arr[i] > arr[j])
            {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }

    cout << "\n排序后:" << endl;
    for(i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }

    cout << endl;

    return 0;
}

运行结果:

img

img

#include<iostream>
using namespace std;
int main(void)
{
    int n;
    int a[101];
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (a[i] > a[j])
            {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
    for (int i = 0; i < n; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}