4 голоса
Принятый

Сортировка массива double по количеству знаков после запятой

Сортировать массив примитивных значений (double[], int[], long[] и т.п.) можно только в "естественном" порядке. Для необычной сортировки как в данном случае по длине дробной части ...
  • 10.1k
2 голоса

Сортировка массива double по количеству знаков после запятой

fracLength вычисляет длину дробной части числа. format переводит double в десятичную дробь. 330 - волшебная константа: самое маленькое значение double - 4.9E-324, значит трехсот тридцати знаков будет ...
2 голоса
Принятый

Ошибка в написании алгоритма лексикографической сортировки для списка

Алгоритм вы написали правильный. Но у быстрой сортировки есть неприятная особенность, с которой вы и познакомились. n = 1999 переполняет стек: $ echo 1999 1 | python lex_sort.py Traceback (most ...
1 голос

Ошибка в написании алгоритма лексикографической сортировки для списка

Не знаю почему, но если брать не элемент по середине, а случайный то все тесты проходит: import random def lexicographic_sort(arr: list[int]) -> list[int]: if len(arr) < 2: return ...
  • 18.8k

Only top scored, non community-wiki answers of a minimum length are eligible