4.1演習

1.ソート

タイトル説明

ソート入力および出力の数n。

エントリー

入力整数の最初の行を含むn個（1 <= N <= 100）。次の行は、nは整数を含みます。

輸出

データの各セットのための試験データの複数のセットであってもよいし、n個の整数は出力をソートし、各番号の後ろのスペースがあります。
行ごとのテストデータの各セット。

サンプル入力

5 
5 4 3 2 1

サンプル出力

1 2 3 4 5 

インポートjava.util.Scanner;
パブリック クラスメイン{
     公共 静的 ボイドメイン（文字列[]引数）{ 
        スキャナS = 新しいスキャナ（System.in）。
        INT、N = s.nextInt（）。
        INT []一覧= 新しい INT [N];
        以下のために（INT I 0 =; N I <; I ++ ）{ 
            リストは、[I] = s.nextInt（）。
        } 
        （リスト）をポップ。
        以下のために（INT I 0 =; I <list.length; I ++ ）{ 
            System.out.print（リスト[I]+ "" ）; 
        } 
    } 

    静的 ボイド selectSort（INT []リスト）{
         ため（INTが I = 0、I <list.length; I ++ ）{
             int型 = K I。
            用（INT ; J <list.length、J = J ++ ）{
                 場合（リスト[I] < リスト[K]）{ 
                    K = J。
                } 
            } 
            int型 TEMP = リスト[i]は、
            リスト[I] = リスト[K]。
            リスト[K] =一時; 
        } 
    } 

    静的 ボイドポップ（INT []リスト）{
         int型温度= 0 。
        以下のために（INT ; I <list.length; iが0 = I ++ ）{
             ブール関数issorted = trueが、
            用（INT J = 0; J <list.length-1-I; J ++ ）{
                 場合（リスト[J]>リスト[J + 1 ]）{ 
                    TEMP = リスト[J]。
                    リスト[J] =リスト[J + 1 ]。
                    リスト[J 1] = TEMP;
                    関数issorted = 偽; 
                } 
            } 
            オウ（関数issorted）
                 ブレーク。
        } 
    } 
}