import random
import datetime
import threading
import argparse
import locale
from string import Template

False

locale.setlocale(locale.LC_NUMERIC, ('ru_RU', 'UTF-8'))
parser = argparse.ArgumentParser(description='Алгоритм сортировки BogoSort очень прост: он просто передвигает значения в массиве в рандомные места, пока не случится чудо и массив не отсортируется')
parser.add_argument("array_size", metavar="N", type=int, help="Количество элементов в массиве для сортировки")
parser.add_argument("-i", action='store_true', help="Во время сортировки не будет выводится информация о потраченном времени, шагах и скорости сортировки")
args = parser.parse_args()

def num4(num):
    """Number in 4 symbols and postfix (5 symbols)"""
    num = int(num)
    if len(str(num)) <= 4:
        return str(num)
    postfixs = ["k", "M", "B", "T", "q", "Q", "s", "S"]
    nl = len(str(num))-1
    scale = min(int(nl / 3), len(postfixs))
    num /= 10**(3*scale)
    decimal_length = 2 - nl % 3 if int(nl / 3) <= len(postfixs) else 0
    return f"{num:.{decimal_length}f}{postfixs[scale-1]}"

class DeltaTemplate(Template):
    delimiter = "%"

def strfdelta(dtfrom:datetime.datetime, zero:datetime.datetime) -> str:
    if zero < dtfrom:
        tdelta = dtfrom - zero
        negative = True
    else:
        tdelta = zero - dtfrom
        negative = False
    show_days = True
    if tdelta.days == 0: show_days = False
    hours, rem = divmod(tdelta.seconds, 3600)
    d = {"D": tdelta.days}
    minutes, seconds = divmod(rem, 60)
    if show_days:
        d["H"] = '{:02d}'.format(hours)
        d["M"] = '{:02d}'.format(minutes)
        d["S"] = '{:02d}'.format(seconds)
        if negative:
            t = DeltaTemplate('- %D дн. %H:%M:%S')
        else:
            t = DeltaTemplate('%D дн. %H:%M:%S')
    else:
        hours += d["D"]*24
        d["H"] = locale.format_string('%d', hours, grouping=True)
        d["M"] = '{:02d}'.format(minutes)
        d["S"] = '{:02d}'.format(seconds)
        t = DeltaTemplate('-%H:%M:%S') if negative else DeltaTemplate('%H:%M:%S')

    return t.substitute(**d)

class BogoSort:
    def __init__(self):
        self.step = 0
        self.start_time = None
        self.end_time = None
        self.array = None

    def sorting(self, l):
        self.array = list(range(int(l)))
        random.shuffle(self.array)
        if int(l) > 100:
            print(f"Создан массив со {l} значениями")
        else:
            print(f"Создан массив: {str(self.array)}")
        self.start_time = datetime.datetime.now()
        if args.i:
            print(" [Ctrl+C чтобы прервать] Сортировка...", end="\r")
        else:
            printing = threading.Thread(target=print_until_sorting, name=print_until_sorting, daemon=True)
            printing.start()
        try:
            while any(x > y for x, y in zip(self.array, self.array[1:])):
                x = random.randint(0, int(l)-1)
                y = random.randint(0, int(l)-1)
                self.array[x], self.array[y] = self.array[y], self.array[x]
                self.step += 1
            self.end_time = datetime.datetime.now()
            done_str = "Готово!" if int(l) > 100 else f"Готово: {str(self.array)}"
            print(done_str, end=" "*(90-len(done_str))+"\n")
            self.stats()
        except KeyboardInterrupt:
            self.end_time = datetime.datetime.now()
            print("Сортировка прервана пользователем", end=" "*80+"\n")
            self.stats()

    def stats(self):
        bogosort_time = self.end_time - self.start_time
        try:
            steps_for_sec = locale.format_string("%.3f", self.step/bogosort_time.total_seconds(), grouping=True)
        except Exception:
            steps_for_sec = "∞"
        print(f" {'Кол-во элементов:':25}{locale.format_string('%d', len(self.array), grouping=True)}")
        print(f" {'Время старта:':25}{self.start_time.strftime('%d.%m.%Y %H:%M:%S.%f')}")
        print(f" {'Кол-во шагов:':25}{locale.format_string('%d', self.step, grouping=True)}")
        print(f" {'Время завершения:':25}{self.end_time.strftime('%d.%m.%Y %H:%M:%S.%f')}")
        print(f" {'Потрачено времени:':25}{bogosort_time}")
        print(f" {'Скорость сортировки:':25}{steps_for_sec} шаг/сек")


sorting = BogoSort()
def print_until_sorting():
    while sorting.end_time is None:
        bogosort_time = datetime.datetime.now() - sorting.start_time
        steps_for_sec = num4(sorting.step/bogosort_time.total_seconds()) if bogosort_time.total_seconds() > 1 else "---"
        print(f" [Ctrl+C чтобы прервать] Сортировка, {strfdelta(sorting.start_time, datetime.datetime.now())}, {num4(sorting.step)} шагов, {steps_for_sec} шаг/сек", end="  "*5+"\r")
sorting.sorting(args.array_size)