level09.lesson11.bonus03

package com.javarush.test.level09.lesson11.bonus03;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

/* Задача по алгоритмам
Задача: Пользователь вводит с клавиатуры список слов (и чисел). Слова вывести в возрастающем порядке, числа - в убывающем.
Пример ввода:
Вишня
1
Боб
3
Яблоко
2
0
Арбуз
Пример вывода:
Арбуз
3
Боб
2
Вишня
1
0
Яблоко
*/

public class Solution
{
    public static void main(String[] args) throws Exception
    {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        ArrayList<String> list = new ArrayList<String>();
        while (true)
        {
            String s = reader.readLine();
            if (s.isEmpty()) break;
            list.add(s);
        }

        String[] array = list.toArray(new String[list.size()]);
        sort(array);

        for (String x : array)
        {
            System.out.println(x);
        }
    }

    public static void sort(String[] array)
    {
        //Напишите тут ваш код
        Integer [] digitsFromArray = gettingDigitArray(array);
        String [] stringsFromArray = gettingStringArray(array);
        sortDigits(digitsFromArray);
        sortStrings(stringsFromArray);
        int i1 = 0;
        int i2 = 0;
        for (int i = 0; i < (digitsFromArray.length + stringsFromArray.length); i++) {
            if (isNumber(array[i])) {
                array[i] = digitsFromArray[i1]+"";
                i1++;
            }
            else {
                array[i] = stringsFromArray[i2];
                i2++;
            }
        }
    }

    //Метод для сравнения строк: 'а' больше чем 'b'
    public static boolean isGreaterThen(String a, String b)
    {
        return a.compareTo(b) > 0;
    }


    //строка - это на самом деле число?
    public static boolean isNumber(String s)
    {
        if (s.length() == 0) return false;

        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++)
        {
            char c = chars[i];
            if ((i != 0 && c == '-') //есть '-' внутри строки
                    || (!Character.isDigit(c) && c != '-') ) // не цифра и не начинается с '-'
            {
                return false;
            }
        }
        return true;
    }

    /*Разделяем array на цифры */
    public static Integer [] gettingDigitArray (String[] someStringArray) {
        ArrayList<Integer> digitList = new ArrayList<Integer>();
        for (String s : someStringArray) {
            if (isNumber(s)) {
                digitList.add(Integer.parseInt(s));
            }
        }
        Integer [] digitArray = digitList.toArray(new Integer[digitList.size()]);
        return digitArray;
    }
    /*и на буквы*/
    public static String [] gettingStringArray (String[] someStringArray) {
        ArrayList<String> stringList = new ArrayList<String>();
        for (String s : someStringArray) {
            if (isNumber(s)==false) {
                stringList.add(s);
            }
        }
        String [] stringArray = stringList.toArray(new String [stringList.size()]);
        return stringArray;
    }

    public static void sortDigits(Integer [] array)
    {
        //сортируем цифры сверху вниз
        int j;
        boolean flag = true;
        int temp;
        while (flag) {
            flag = false;
            for (j = 0; j < array.length - 1; j++) {
                if (array[j] < array[j+1]) {
                    temp = array[j];
                    array[j] = array [j + 1];
                    array[j + 1] = temp;
                    flag = true;
                }
            }
        }
    }

    public static void sortStrings (String [] array)
    {
        //Напишите тут ваш код
        int j;
        boolean flag = true;
        String temp;
        while (flag) {
            flag = false;
            for (j = 0; j < array.length - 1; j++) {
                if (isGreaterThen(array[j], array[j+1])) {
                    temp = array[j];
                    array[j] = array [j + 1];
                    array[j + 1] = temp;
                    flag = true;
                }
            }
        }
    }
}