自己写的傻瓜选择排序

最新推荐文章于 2023-03-30 23:30:19 发布

原创最新推荐文章于 2023-03-30 23:30:19 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

---------------傻瓜写法同时被 3 个专栏收录

2 篇文章

订阅专栏

---------------自己写的

2 篇文章

订阅专栏

排序算法

1 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现过程，通过不断寻找未排序部分的最小元素并将其放到已排序序列的末尾来完成排序。代码使用C++编写，展示了基本的输入输出操作及数组处理技巧。

#include<iostream>
using namespace std;

int main()
{
    int a[100];
    int sum;//要比较的数字的总数
    cin>>sum;

    for(int i=0;i<sum;i++)
        cin>>a[i];

    for(int i=sum;i>0;i--)
    {
        int temp1=i;
        int minnum=a[i];
        for(int j=0;j<temp1;j++){
            if(a[j]<minnum)
            {
                int temp2=a[j];
                a[j]=minnum;
                minnum=temp2;
                a[i]=minnum;
            }
        }
    }

    for(int i=0;i<sum;i++)
        cout<<a[i]<<" ";
        cout<<endl;
}