タイトル説明
整数配列と並べ替え識別子を入力し、その要素を昇順または降順で並べ替えます(テストケースのセットには複数のデータセットが含まれる場合があります)
この質問には複数の入力セットがあります。while(cin >>)を使用して処理してください
例
入る
8
1 2 4 9 3 55 64 25
0
5
1 2 3 4 5
1
出力
1 2 3 4 9 25 55 64
5 4 3 2 1
分析
1.タイトルの要件に従って、3セットのデータを入力し、最初のセットは2番目のセットのデータ数であり、3番目のセットはそれが正または逆の順序で出力されるかどうかを判断します。
2.正の順序の場合は、配列のsortメソッドを直接呼び出します。逆の順序の場合は、メソッドを記述します。バブリングを使用するか、正の順序で並べ替えてから、最初と最後の位置を交換してから、逆に到達します。順序効果
コード
import java.util.Arrays;
import java.util.Scanner;
public class Main3 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int num = sc.nextInt();
int[] arr = new int[num];
for (int i = 0; i < arr.length; i++) {
arr[i] = sc.nextInt();
}
int p = sc.nextInt();
if (p == 0) {
Arrays.sort(arr);
for (int i = 0; i < arr.length; i++)
if (i != (arr.length - 1))
System.out.print(arr[i] + " ");
else
System.out.print(arr[i]);
} else {
S(arr);
for (int i = 0; i < arr.length; i++)
if (i != (arr.length - 1))
System.out.print(arr[i] + " ");
else
System.out.print(arr[i]);
}
}
}
public static void S(int[] arr) {
Arrays.sort(arr);
for (int i = 0; i < arr.length / 2; i++) {
int temp = arr[i];
arr[i] = arr[arr.length - i - 1];
arr[arr.length - i - 1] = temp;
}
}
}