题解 | #输入整型数组和排序标识,对其元素按照升序或降序进行排序#

输入整型数组和排序标识,对其元素按照升序或降序进行排序

http://www.nowcoder.com/practice/dd0c6b26c9e541f5b935047ff4156309


#include <stdio.h>
#include <string.h>
//注意选择排序
// int minindex;int temp;
//i=0;i<n-1  j=i+1;j<n
int main()
{
    int n;
    scanf("%d", &n);
    int s[n];
    int sortflag; //1降序 0升序
    for (int i = 0; i < n; i++)
        scanf("%d", &s[i]);

    scanf("%d", &sortflag);

    //选择排序
    int minindex;
    int temp;
    for (int i = 0; i < n - 1; i++)
    {
        minindex = i;
        for (int j = i + 1; j < n; j++)
        {
            if (s[j] < s[minindex])
                minindex = j;
        }
        temp = s[i];
        s[i] = s[minindex];
        s[minindex] = temp;
    }
    if (sortflag == 0)
    {
        for (int i = 0; i < n; i++)
            printf("%d ", s[i]);
    }
    else if (sortflag == 1)
    {
        for (int i = n - 1; i >= 0; i--)
            printf("%d ", s[i]);
    }

    return 0;
}
全部评论

相关推荐

点赞 评论 收藏
分享
09-29 11:19
门头沟学院 Java
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务