public class Sort{

    public static void main(String args[]) {
//変数 sizeの中身を変えることで配列のサイズを変更することができます。
        final int size = 10;
        int[] bubble = new int[size];
	int[] quick = new int[size];
	int rVal;

        // 配列作成
        for (int i = 0; i < size; i++)
        {
		rVal = (int)(Math.random() * size * 2);
		bubble[i] = rVal;
		quick[i] = rVal;

	}
//         内容表示   (必要なときは以下のコメントをはずす)    
//	System.out.println("初期状態");
//        for (int i = 0; i < size; i++) 
//	  {
//             	System.out.print("[" +  bubble[i] + "]," );
//	  }
//	System.out.println();
        //バブルソートスタート
        System.out.println("バブルソート開始");
        long bstart = System.currentTimeMillis(); //時間測定開始

        bubbleSort(bubble);

        long bfinish = System.currentTimeMillis(); //時間測定終了

        check(bubble);
	System.out.println("バブルソート終了\n");

      
        //クイックソートスタート
        System.out.println("クイックソート開始");
        long qstart = System.currentTimeMillis(); //時間測定開始

        quickSort(quick);

        long qfinish = System.currentTimeMillis(); //時間測定終了

        check(quick);
	System.out.println("クイックソート終了\n");


//         結果表示   (必要なときは以下のコメントをはずす)    
//	System.out.println("バブルソート実行結果");
//        for (int i = 0; i < size; i++) 
//	  {
//             	System.out.print("[" +  bubble[i] + "]," );
//	  }
//	System.out.println();
//	System.out.println("クイックソート実行結果");
//        for (int i = 0; i < size; i++) 
//	  {
//             	System.out.print("[" +  quick[i] + "]," );
//	  }
//	System.out.println();
        System.out.println("配列の大きさ = " + size);
        System.out.println("バブルソート処理時間[msec] = " + (bfinish - bstart));
	System.out.println("クイックソート処理時間[msec] = " + (qfinish - qstart));

     }

     public static void bubbleSort(int[] array)
	{
          //内容記述
	}

     public static void quickSort(int[] array)
	{
          //内容記述

	}
      public static void check(int[] array)
        {
          for(int i = 1;i<array.length;i++)
            {
              if(array[i-1] > array[i])
                {
                  System.out.println("昇順になっていません。\nアルゴリズムに問題があるようです。");
                  return;
                }
            }
          System.out.println("昇順になっています。問題ありません");
        }

}