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

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

http://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 = 0;
    if (in.hasNextInt()) {

    num = in.nextInt();
    }
    
    int[] array = new int[num];
    if (in.hasNextLine()) {
      for (int i = 0; i < num && in.hasNextInt(); i++) {
        array[i] = in.nextInt();
      }
    }

    
    int order = 0;
    if (in.hasNextInt()) {
      order = in.nextInt();
    }
//     System.out.println("num:"+num);
//     System.out.println("order:"+order);
    for(int i = 0; i < num - 1; i++) {
      for(int j = i; j <num; j++) {
        if(order == 0) {
          if (array[i] > array[j]) {
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
          }
        } else if (order == 1) {
          if (array[i] < array[j]) {
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
          }
        }
      }
    }
    for(int i = 0; i < num; i++) {
      System.out.print(array[i]);
      if ( i < num -1){
      System.out.print(" ");
      }
    }
    
  }

  public static void exchange(int[] array, int start, int end) {

  }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-27 14:11
很喜欢小米的新车,校招薪资每月22k,攒多久能买?
测试糕手手:别看工资,先看现金流存款。有50W存款以上再考虑,车是消耗品,选适合自己的重要。你有钱就当我没说过
点赞 评论 收藏
分享
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务