C++选择排序法，按从大到小排序，long long 型

最新推荐文章于 2024-10-15 23:27:03 发布

Hilo-建军

最新推荐文章于 2024-10-15 23:27:03 发布

阅读量3.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签： C++ 水题 begin tvcj

本文链接：https://blog.youkuaiyun.com/qq_16599795/article/details/37899817

水题专栏收录该内容

22 篇文章

订阅专栏

这篇博客介绍了如何使用C++实现选择排序算法，针对long long类型的整数数组，按照从大到小的顺序进行排序。通过读取输入的整数n和数组元素，利用选择排序算法对数组进行排序，并输出排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入格式 InputFormat

第一行一个整数n，表示数列的长度
接下来有n行，每行有一个整数，表示数组中的元素

输出格式 OutputFormat

共n行，输出他们排序后的结果

#include <iostream>
#include<stdio.h>
using namespace std;
void sort(long long array[],int n)
{
    int i,j,k;
    long long t;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
            if(array[j]>array[k])
            k=j;
        t=array[k];array[k]=array[i];array[i]=t;
    }
}
int main()
{
    int n,i;
    cin>>n;
    long long A[n];
    for(i=0;i<n;i++)
    {
        cin>>A[i];
    }
    sort(A,n);
    for(i=0;i<n;i++)
        cout << A[i] << endl;
    return 0;
}