Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 24.07.2023
Сообщений: 3

Эффективная реализация функции __gt__ для быстрой сортировки

24.07.2023, 17:52. Показов 497. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть вот такой исходный код.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
import random
from dataclasses import dataclass
 
 
@dataclass(frozen=True)
class User:
    __slots__ = ['username', 'solved', 'errors']
    username: str
    solved: int
    errors: int
 
    def __gt__(self, other):
        if self.solved == other.solved:
            if self.errors == other.errors:
                return self.username > other.username
            else:
                return self.errors > other.errors
        return self.solved < other.solved
 
    def __str__(self):
        return self.username
 
 
def quicksort(arr):
    def sort(arr, low, high):
        if low >= high:
            return -1
 
        left, right = low, high
        pivot = arr[random.randint(low, high)]
 
        while left <= right:
            while arr[left] < pivot:
                left += 1
            while arr[right] > pivot:
                right -= 1
 
            if left <= right:
                arr[left], arr[right] = arr[right], arr[left]
                left += 1
                right -= 1
 
        sort(arr, low, right)
        sort(arr, left, high)
 
    sort(arr, low=0, high=len(arr)-1)
 
 
if __name__ == "__main__":
    number = int(input())
    users = []
 
    for _ in range(number):
        username, solved, errors = input().split()
        users.append(User(username, int(solved), int(errors)))
 
    quicksort(users)
 
    print(*users, sep='\n')[/CODE]
Как в нем можно сократить эту часть ?

Python
1
2
3
4
5
6
7
def __gt__(self, other):
        if self.solved == other.solved:
            if self.errors == other.errors:
                return self.username > other.username
            else:
                return self.errors > other.errors
        return self.solved < other.solved
Мне сказали что это можно сделать так 'Можно сократить количество если делать обратные проверки

"
Python
1
2
3
4
5
self.solved != other.solved:
     if self.errors != other.errors:
        ...
    ...
...
" '

Перепробовал уже десятки вариантов и ни один не верный
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.07.2023, 17:52
Ответы с готовыми решениями:

Реализация быстрой сортировки
Здравствуйте, помогите пожалуйста написать следующую модернизацию быстрой сортировки на C#: реализовать быструю сортировку используя не...

Реализация быстрой сортировки
Очень надеюсь на вашу помощь. Не смог разобраться сам

Реализация быстрой сортировки
Добрый вечер, нашел две реализации быстрой сортировки. Может кто объяснить чем они отличаются и какая лучше? первая реализация static...

2
1956 / 874 / 352
Регистрация: 05.09.2021
Сообщений: 1,387
24.07.2023, 18:16
Лучший ответ Сообщение было отмечено Jerimi как решение

Решение

Jerimi,
Python
1
2
3
4
5
6
    def __gt__(self, other):
        if self.solved != other.solved:
            return self.solved < other.solved
        if self.errors != other.errors:
            return self.errors > other.errors
        return self.username > other.username
1
0 / 0 / 0
Регистрация: 24.07.2023
Сообщений: 3
24.07.2023, 18:24  [ТС]
Спасибо большое !
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.07.2023, 18:24
Помогаю со студенческими работами здесь

Реализация быстрой сортировки
Здравствуйте помогите пожалуйста с заданием по Haskell. Реализовать функцию QuickSort, которая сортирует список номеров и позволяет быстро...

Реализация быстрой сортировки
Решил реализовать алгоритм быстрой сортировки. Иногда, программа работает корректно. Иногда, падает с ошибкой сегментации. typedef...

Реализация быстрой сортировки
Есть массив структур STUDENT, в который мы, кроме всего остального, вводим 5 оценок. Нужно отсортировать массив структур по среднему балу...

Реализация быстрой сортировки
Добрый вечер. Есть код, который на мой взгляд должен работать верно: def qsort(list, left, right): l, r = left, right mid =...

Реализация быстрой сортировки столбцов
Помогите реализовать быструю сортировку столбцов не используя функцию qsort. Я вот написал, но ума неприложу, почему не работает. Оно на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru