laba.3.3.(Java)

import java.util.Scanner;
import java.io.*;

public class Main {
  private static final int MIN_SIZE = 2;
  private static final int MAX_SIZE = 10;
  private static final int MIN_VALUE = -1000;
  private static final int MAX_VALUE = 1000;
  private static final Scanner scan = new Scanner(System.in);

  public static void outputTaskInfo() {
    System.out.println("Данная программа сортирует введенную последовательность методом бинарных вставок." + "\n" +
            "Диапазон ввода значений размера последовательности: " + MIN_SIZE + "..." + MAX_SIZE + ". \n" +
            "Диапазон для ввода чисел: " + MIN_VALUE + "..." +  MAX_VALUE + ".");
  }

  public static int getVerificationOfChoice() {
    int choice = 0;
    boolean isIncorrect;

    do {
      isIncorrect = false;
      try {
        choice = Integer.parseInt(scan.nextLine());
      } catch (NumberFormatException e) {
        System.out.println("Проверьте корректность ввода данных!");
        isIncorrect = true;
      }
      if (!isIncorrect && (choice != 0 && choice != 1)) {
        System.out.println("Для выбора введите 0 или 1!");
        isIncorrect = true;
      }
    } while (isIncorrect);

    return choice;
  }

  public static String inputPathToFile() {
    boolean isIncorrect;
    String path;

    System.out.println("Укажите путь к файлу: ");

    do {
      isIncorrect = false;
      path = scan.nextLine();
      File file = new File(path);

      if (!file.exists()) {
        System.out.println("По указанному пути файл не найден! Укажите правильный путь: ");
        isIncorrect = true;
      }
    } while (isIncorrect);

    return path;
  }

  public static int readSizeFromConsole(){
    int size = 0;
    boolean isIncorrect;

    System.out.println("Введите количество элементов последовательности: ");

    do {
      isIncorrect = false;
      try {
        size = Integer.parseInt(scan.nextLine());
      } catch (NumberFormatException e) {
        System.out.println("Проверьте корректность ввода данных!");
        isIncorrect = true;
      }
      if (!isIncorrect && (size < MIN_SIZE || size > MAX_SIZE)) {
        System.out.println("Введите число от " + MIN_SIZE + " до " + MAX_SIZE + "! \n");
        isIncorrect = true;
      }
    } while (isIncorrect);

    return size;
  }

  public static int readSizeFromFile(final String path) {
    int size;
    boolean isIncorrect = true;

    System.out.println("Происходит чтение количества членов последовательности... ");

    try (BufferedReader br = new BufferedReader(new FileReader(path))) {
      size = Integer.parseInt(br.readLine());
    } catch (Exception e) {
      isIncorrect = false;
      System.out.println("Ошибка при чтении данных! Введите количество с консоли!");
      size = readSizeFromConsole();
    }

    return size;
  }

  public static void outputSizeInConsole(int size) {
      System.out.println("Количество членов последовательности равно: " + size + ".");
  }

  public static void outputSizeInFile(int size, String path) {
    boolean isIncorrect;
    System.out.println("Вывод количества членов последовательности в файл...");

    do {
      isIncorrect = false;
      try {
        FileWriter writer = new FileWriter(path);
        writer.write(size + "\n");
        writer.close();
      } catch (IOException e) {
        isIncorrect = true;
        System.out.println("Ошибка! Измените параметры файла или укажите новую ссылку!");
        path = inputPathToFile();
      }
    } while (isIncorrect);

    System.out.println("Данные успешно записаны в файл!");
  }

  public static int[] fillSequenceFromConsole(final int size) {
    int[] sequence = new int[size];
    boolean isIncorrect;

    for (int i = 0; i < size; i++) {
        System.out.print("Введите значение " + (i + 1) + "-го элемента последовательности: ");

        do {
          isIncorrect = false;
          try {
            sequence[i] = Integer.parseInt(scan.nextLine());
          } catch (NumberFormatException e) {
            System.out.println("Проверьте корректность ввода данных!");
            isIncorrect = true;
          }

          if (!isIncorrect && (sequence[i] < MIN_VALUE || sequence[i] > MAX_VALUE)) {
            isIncorrect = true;
            System.out.println("Введите число от " + MIN_VALUE + " до " + MAX_VALUE + "!");
          }
        } while (isIncorrect);
    }

    return sequence;
  }

  public static int[] fillSequenceFromFile(final int size, final String path) {
    int[] sequence = new int[size];
    int i;
    System.out.println("Происходит чтение последовательности...");

    try (BufferedReader fReader = new BufferedReader(new FileReader(path))){
      fReader.readLine();
      String[] integerInString = fReader.readLine().split(" ");

      for (int j = 0; j < size; j++)
        sequence[j] = Integer.parseInt(integerInString[j]);
    } catch (Exception e) {
      System.out.println("Ошибка при чтении системы! Введите систему с консоли!");
      sequence = fillSequenceFromConsole(size);
    }
    for (int j = 0; j < size; j++) {
      if (sequence[j] < MIN_VALUE || sequence[j] > MAX_VALUE) {
        System.out.println("Ошибка при считывании матрицы из файла!Введите матрицу с консоли!");
        sequence = fillSequenceFromConsole(size);
      }
    }

    return sequence;
  }

  public static void outputSequenceInConsole(final int[] sequence, final int size) {
    System.out.println("Вывод начальной последовательности: ");
    for (int i = 0; i < size; i++)
        System.out.print(sequence[i] + " ");
    System.out.print("\n");
  }

  public static void outputSequenceInFile(String path, final int[] sequence, final int size){
      boolean isIncorrect;
      System.out.println("Вывод начальной последовательности в файл...");

      do {
        isIncorrect = false;
        try {
          FileWriter writer = new FileWriter(path, true);
          BufferedWriter bufferWriter = new BufferedWriter(writer);

          for (int i = 0; i < size; i++)
            bufferWriter.write(sequence[i] + " ");
          bufferWriter.write("\n");

          bufferWriter.close();
          writer.close();
        } catch (IOException e) {
          isIncorrect = true;
          System.out.println("Ошибка! Измените параметры файла или укажите новую ссылку!");
          path = inputPathToFile();
        }
      } while (isIncorrect);

      System.out.println("Данные успешно записаны в файл!");
    }

  public static int[][] BinaryInsertionSort(final int size, int[] sequence) {
  int[] newSequence = new int[size];
  int[][] detailingMatrix = new int[size][size];

    for (int i = 0; i < size; i++)
    {
      newSequence[i] = sequence[i];
      detailingMatrix[0][i] = sequence[i];
    }

    for (int i = 1; i < size; i++)
    {
      if (newSequence[i - 1] > newSequence[i])
      {
        int temp = newSequence[i];
        int left = 0;
        int right = i - 1;
        int j;

        do
        {
          int middle = (left + right) / 2;

          if (newSequence[middle] < temp)
            left = middle + 1;
          else
            right = middle - 1;
        } while (left < right + 1);

        for (j = i - 1; j + 1 > left; j--)
          newSequence[j + 1] = newSequence[j];
        newSequence[left] = temp;
      }

      System.arraycopy(newSequence, 0, detailingMatrix[i], 0, size);
    }

    return detailingMatrix;
  }

  public static void outputDetailingMatrixInConsole(final int[][] detailingMatrix, final int size) {
    System.out.println("Вывод пошаговой детализации: ");
    for (int i = 0; i < size; i++)
    {
      for (int j = 0; j < size; j++)
        System.out.print(detailingMatrix[i][j] + " ");
      System.out.print("\n");
    }
    System.out.print("\n");
  }
  public static void outputDetailingMatrixInFile(String path, final int[][] detailingMatrix, final int size) {
    boolean isIncorrect;

    System.out.println("Вывод пошаговой детализации в файл...");

    do {
      isIncorrect = false;
      try {
        FileWriter writer = new FileWriter(path, true);
        BufferedWriter bufferWriter = new BufferedWriter(writer);

        for (int i = 0; i < size; i++)
        {
          for (int j = 0; j < size; j++)
            bufferWriter.write(detailingMatrix[i][j] + "\t");
          bufferWriter.write("\n");
        }
        bufferWriter.write("\n");

        bufferWriter.close();
        writer.close();
      } catch (IOException e) {
        isIncorrect = true;
        System.out.println("Ошибка! Измените параметры файла или укажите новую ссылку!");
        path = inputPathToFile();
      }
    } while (isIncorrect);

    System.out.println("Данные успешно записаны в файл!");
  }

  public static int[] processUserInput() {
    int size;
    int[] sequence = new int[0];
    int choiceForInput;
    String pathToIn;

    System.out.println("Вы желаете ввести данные с консоли(0) или взять данные из файла(1)?");
    choiceForInput = getVerificationOfChoice();

    if (choiceForInput == 0) {
      size = readSizeFromConsole();
      sequence = fillSequenceFromConsole(size);
    }
    if (choiceForInput == 1) {
      pathToIn = inputPathToFile();
      size = readSizeFromFile(pathToIn);
      sequence = fillSequenceFromFile(size, pathToIn);
    }

    return sequence;
  }

  public static void processUserOutput(final int size, final int[] sequence, final int[][] detailingMatrix) {
    int choiceForOutput;
    String pathToOut;

    System.out.println("Вы желаете получить результат в консоли(0) или в файле(1)?");
    choiceForOutput = getVerificationOfChoice();

    if (choiceForOutput == 0) {
      outputSizeInConsole(size);
      outputSequenceInConsole(sequence, size);
      outputDetailingMatrixInConsole(detailingMatrix, size);
    }
    if (choiceForOutput == 1) {
      pathToOut = inputPathToFile();
      outputSizeInFile(size, pathToOut);
      outputSequenceInFile(pathToOut, sequence, size);
      outputDetailingMatrixInFile(pathToOut, detailingMatrix, size);
    }
  }

  public static void main (String[] args) {
    outputTaskInfo();
    int[] sequence = processUserInput();
    int[][] detailingMatrix = BinaryInsertionSort(sequence.length, sequence);
    processUserOutput(sequence.length, sequence, detailingMatrix);

    scan.close();
  }
}