选择排序

选择排序算法详解

最新推荐文章于 2024-06-14 16:08:27 发布

原创最新推荐文章于 2024-06-14 16:08:27 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

数据结构课程专栏收录该内容

24 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——选择排序。通过一个具体的示例，演示了如何使用选择排序算法对一组数据进行从小到大的排序。代码实现采用C++语言，并提供了完整的源代码供读者参考和学习。

输入

二行
第一行数据个数n
第二行n个数据

输出

从小到大的数据

样例输入
5
32 45 67 21 54
样例输出
21 32 45 54 67

代码：

#include<iostream>
#include<cstring>
int r[110];
void selectSort(int r[ ],int n)
{
    for(int i=1;i<n;i++)
    {
        int index=i;
        for(int j=i+1;j<=n;j++)
        {
           if(r[j]<r[index])
             index=j;
        }
        if(index!=i)
        {
            int w=r[i];
            r[i]=r[index];
            r[index]=w;
        }
    }
}
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>r[i];
    }
    selectSort(r,n);
    for(int i=1;i<=n;i++)
    {
        cout<<r[i]<<" ";
    }
    cout<<endl;
    return 0;
}