30:根据排序标识flag给数组排序

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

接口说明

原型:

void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);

输入参数:

    Integer[] pIntegerArray:整型数组

int  iSortFlag:排序标识:0表示按升序,1表示按降序

输出参数:    无

返回值:    void

输入描述:1、输入需要输入的整型数个数

输出描述:输出排好序的数字

输入例子

8

1 2 4 9 3 55 64 25

0

 输出例子:

1 2 3 4 9 25 55 64

注意:在while循环里申请数组以及变量,函数调用处理也在循环里,否则会出现  “数组越界的错误“

下面的代码仍然有错,牛客运行说结果不对,在大量测试用例里,说结果输出多了好多,前边有一段(正确结果)是一样的,至今不知道错误在哪。

这个题也可以用两个数组,另外一个数组result[]存放排序后的数组,当flag==0,原数组copy到result,flag==1,倒过来复制到result

 1 package huawei2;
 2 
 3 import java.lang.reflect.Array;
 4 import java.util.Arrays;
 5 import java.util.Comparator;
 6 import java.util.Scanner;
 7 
 8 import javax.naming.spi.DirStateFactory.Result;
 9 
10 /*题目描述
11 输入整型数组和排序标识,对其元素按照升序或降序进行排序
12 接口说明
13 原型:
14 void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);
15 输入参数:
16     Integer[] pIntegerArray:整型数组
17 int  iSortFlag:排序标识:0表示按升序,1表示按降序
18 输出参数:    无
19 返回值:    void
20 输入描述:1、输入需要输入的整型数个数
21 输出描述:输出排好序的数字
22 输入例子
23 8
24 1 2 4 9 3 55 64 25
25 0
26 输出例子:
27 1 2 3 4 9 25 55 64*/
28 public class SortArrayAccordingFlag {
29 
30     public static void main(String[] args) {
31         Scanner in = new Scanner(System.in);
32         
33         
34         while(in.hasNext())
35         {
36             int count = in.nextInt();
37             Integer arr[] = new Integer[count];
38             for(int i = 0;i<count;i++)
39             {
40                 arr[i] = in.nextInt();
41             }
42             int flag = in.nextInt();
43             sortIntegerArray(arr, flag);
44         }
45         //sortIntegerArray(arr,flag);
46     }
47 
48     private static void sortIntegerArray(Integer[] arr, int flag) {
49         if(flag == 0)//从小到大
50         {
51             Arrays.sort(arr);
52         }
53         if(flag == 1)
54         {
55             Arrays.sort(arr, new MyComparator());
56         }
57         for(int i = 0 ; i < arr.length; i++)
58         {
59             if(i == arr.length-1)System.out.print(arr[i]);
60             else
61             System.out.print(arr[i] + " " );
62         }
63     }
64 }
65 class MyComparator implements Comparator<Integer> {
66 
67     @Override
68     public int compare(Integer o1, Integer o2) {
69         if(o1.intValue() < o2.intValue())
70         {
71             return 1;
72         }else if(o1.intValue() > o2.intValue())
73         {
74             return -1;
75         }
76         else
77         return 0;
78     }
79 }

 

posted @ 2016-08-26 21:37  sunshinelym  阅读(516)  评论(0编辑  收藏  举报