题解 | #对其元素按照升序或降序进行排序#

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

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

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = Integer.parseInt(in.nextLine().replace(" ",""));
        if(num<=0){
            return;
        }

        int[] intList = new int[num];
        for(int i=0;i<num;i++){
            intList[i] = in.nextInt();
        }
        int order = in.nextInt();
        if(order!=1&&order!=0){
            return;
        }
        for(int i =0;i<num;i++){
            int current = intList[i];
            int index = i;
            for(int j = i+1;j<num;j++){
                if(order==0&&intList[j]<intList[index]){
                    current = intList[j];
                    index = j;
                }else if (order==1&&intList[j]>intList[index]){
                    current = intList[j];
                    index = j;
                }
            }
            if(index!=i){
                int flag = intList[i];
                intList[i] = intList[index];
                intList[index] = flag;
            }
        }
        System.out.print(intList[0]);
        for(int i=1;i<num;i++){
            System.out.print(" "+intList[i]);
        }
    }
}

全部评论

相关推荐

04-29 15:00
东华大学 财务
点赞 评论 收藏
分享
03-11 21:46
西北大学 Java
河和静子:这只是实习工资,我学长北大通班博一的,他同学被这家天天发邮件让他去实习,一个月10w
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务