用选择法对10个整数从小到大排序

最新推荐文章于 2024-05-27 13:55:23 发布

原创最新推荐文章于 2024-05-27 13:55:23 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #动态规划 #开发语言

这是一个简单的C++程序，它接收10个整数输入，然后使用选择排序算法对这些数字进行升序排列，并将排序后的结果逐个输出。该程序展示了基本的数组操作和排序算法的应用。

输入

4 85 3 234 45 345 345 122 30 12

输出

#include <iostream>
using namespace std;
int main()
{
    int a[10];
    int i,j,min,k=0,t,m=0;
    for(i=0;i<10;i++)
    {cin >> a[i];}
              
    for(i=0;i<10;i++)
    {    min=a[i];
        for(j=i+1;j<10;j++)
       {
           if(min>a[j])
            {
               min=a[j];
               m=j;
           }   
       }
       if(min!=a[i])
       {
           t=a[i];
        a[i]=a[m];
           a[m]=t;
        }        
    }          
    for(i=0;i<10;i++)
    {cout << a[i] << endl;}
    return 0;
}