from abc import ABC, abstractmethod

# Интерфейс стратегии
class Strategy(ABC):
    @abstractmethod
    def sort(self, data):
        pass

# Конкретные стратегии
class BubbleSortStrategy(Strategy):
    def sort(self, data):
        print("Sorting using Bubble Sort")
        for i in range(len(data)):
            for j in range(0, len(data)-i-1):
                if data[j] > data[j+1]:
                    data[j], data[j+1] = data[j+1], data[j]

class QuickSortStrategy(Strategy):
    def sort(self, data):
        print("Sorting using Quick Sort")
        self.quick_sort(data, 0, len(data) - 1)

    def quick_sort(self, data, low, high):
        if low < high:
            pi = self.partition(data, low, high)
            self.quick_sort(data, low, pi - 1)
            self.quick_sort(data, pi + 1, high)

    def partition(self, data, low, high):
        pivot = data[high]
        i = low - 1
        for j in range(low, high):
            if data[j] <= pivot:
                i = i + 1
                data[i], data[j] = data[j], data[i]
        data[i + 1], data[high] = data[high], data[i + 1]
        return i + 1

# Контекст
class SortingContext:
    def __init__(self, strategy: Strategy):
        self._strategy = strategy

    def set_strategy(self, strategy: Strategy):
        self._strategy = strategy

    def sort(self, data):
        self._strategy.sort(data)

# Клиентский код
data = [5, 2, 9, 1, 5, 6]

context = SortingContext(BubbleSortStrategy())
context.sort(data)
print(data)  # [1, 2, 5, 5, 6, 9]

context.set_strategy(QuickSortStrategy())
data = [3, 7, 8, 5, 2, 1, 9, 5, 4]
context.sort(data)
print(data)  # [1, 2, 3, 4, 5, 5, 7, 8, 9]

ывывывыв

    2025-12-29 13:20:02 /scripts/editor/list.js ................................................................................................................................................................................... ~ 79.77ms
  2025-12-29 13:20:02 /scripts/editor/quote.js ................................................................................................................................................................................... ~ 0.06ms
  2025-12-29 13:20:02 /scripts/editor/embed.js .................................................................................................................................................................................. ~ 82.49ms
  2025-12-29 13:20:02 /scripts/editor/code.js .................................................................................................................................................................................. ~ 163.50ms
  2025-12-29 13:20:02 /scripts/editor/image.js ................................................................................................................................................................................... ~ 0.07ms
  2025-12-29 13:20:02 /scripts/editor/image.g.js ................................................................................................................................................................................ ~ 78.96ms
  2025-12-29 13:20:02 /scripts/editor/sticker-tool.js ........................................................................................................................................................................... ~ 79.04ms
  2025-12-29 13:20:02 /scripts/editor/c-p.js ................................................................................................................................................................................... ~ 154.24ms
  2025-12-29 13:20:02 /scripts/editor/spoiler.js?v=4df5e23b64c79ff15b35f89114fa16c8 ............................................................................................................................................ ~ 154.21ms
  2025-12-29 13:20:02 /scripts/editor/stroke.js ................................................................................................................................................................................ ~ 550.06ms
  2025-12-29 13:20:02 /scripts/editor/underline.js ............................................................................................................................................................................. ~ 647.64ms
  2025-12-29 13:20:02 /scripts/editor/hr.js .................................................................................................................................................................................... ~ 676.30ms
  2025-12-29 13:20:02 /scripts/editor/audio.js ................................................................................................................................................................................. ~ 758.36ms
  2025-12-29 13:20:02 /scripts/sapi-service.js?v=271e0b99083a0e6837d6aa7fcf2f3ead ................................................................................................................................................ ~ 0.08ms
  2025-12-29 13:20:02 /scripts/editor/EditorJSMentions.js?v=06386151191eaf15fc1ae769abed18ed .................................................................................................................................... ~ 54.79ms
  2025-12-29 13:20:02 /scripts/kolobok-decorator.js ............................................................................................................................................................................ ~ 100.07ms
  2025-12-29 13:20:02 /scripts/editor/editorjs.js .............................................................................................................................................................................. ~ 120.29ms
  2025-12-29 13:20:02 /scripts/varius-lightbox.js?v=fda0ff06c835ccf09b7374da22d6ddd9 ........................................................................................................................................... ~ 152.96ms
  2025-12-29 13:20:02 /scripts/wavesurfer.js?v=ad0e3311b6d0d946b7a5fb76d307a9f6 .................................................................................................................................................. ~ 0.06ms
  2025-12-29 13:20:02 /scripts/theme-switcher.js?v=9b9fc46245732b26c1ebb8bb78230c96 ............................................................................................................................................. ~ 54.40ms
  2025-12-29 13:20:02 /scripts/app.js?v=8c82dea35bc5ee169ef95c0968ae2ff6 ......................................................................................................................................................... ~ 0.06ms
  2025-12-29 13:20:02 /scripts/copy-links.js?v=5a98b7718fc3e295b1754b8e4d443129 ................................................................................................................................................. ~ 60.02ms
  2025-12-29 13:20:02 /scripts/hotkeys.js?v=53dbf5c1e5867b2586d838844bd0f1da ..................................................................................................................................................... ~ 0.05ms
  2025-12-29 13:20:02 /scripts/notificator.js?v=eac6b634b0af102ee9df68f4bcedae98 ................................................................................................................................................. ~ 0.08ms
  2025-12-29 13:20:02 /scripts/service-worker-init.js?v=80a60921a9f6671017a184aabef8f3db ........................................................................................................................................ ~ 54.28ms
  2025-12-29 13:20:02 /css/fonts/lora.ttf ...................................................................................................................................................................................... ~ 101.30ms
  2025-12-29 13:20:02 /css/fonts/robotobold.woff2 .............................................................................................................................................................................. ~ 182.27ms
  2025-12-29 13:20:02 /css/fonts/roboto.woff2 .................................................................................................................................................................................. ~ 257.42ms
  2025-12-29 13:20:02 /sounds/answer.mp3 ....................................................................................................................................................................................... ~ 334.11ms
  2025-12-29 13:20:03 /livewire/update ........................................................................................................................................................................................... ~ 0.05ms
  2025-12-29 13:20:03 /manifest.json ............................................................................................................................................................................................. ~ 0.06ms
  2025-12-29 13:20:03 /favicon.ico ............................................................................................................................................................................................... ~ 0.05ms
  2025-12-29 13:20:03 /images/icon-192.png ....................................................................................................................................................................................... ~ 0.05ms
  2025-12-29 13:20:04 /sw.js .....

2025-12-29 13:20:02 /scripts/editor/list.js ................................................................................................................................................................................... ~ 79.77ms

2025-12-29 13:20:02 /scripts/editor/list.js ................................................................................................................................................................................... ~ 79.77ms

2025-12-29 13:20:02 /scripts/editor/quote.js ................................................................................................................................................................................... ~ 0.06ms

2025-12-29 13:20:02 /scripts/editor/embed.js .................................................................................................................................................................................. ~ 82.49ms

2025-12-29 13:20:02 /scripts/editor/code.js .................................................................................................................................................................................. ~ 163.50ms

2025-12-29 13:20:02 /scripts/editor/image.js ................................................................................................................................................................................... ~ 0.07ms

2025-12-29 13:20:02 /scripts/editor/image.g.js ................................................................................................................................................................................ ~ 78.96ms

2025-12-29 13:20:02 /scripts/editor/sticker-tool.js ........................................................................................................................................................................... ~ 79.04ms

2025-12-29 13:20:02 /scripts/editor/c-p.js ................................................................................................................................................................................... ~ 154.24ms

2025-12-29 13:20:02 /scripts/editor/spoiler.js?v=4df5e23b64c79ff15b35f89114fa16c8 ............................................................................................................................................ ~ 154.21ms

2025-12-29 13:20:02 /scripts/editor/stroke.js ................................................................................................................................................................................ ~ 550.06ms

2025-12-29 13:20:02 /scripts/editor/underline.js ............................................................................................................................................................................. ~ 647.64ms

2025-12-29 13:20:02 /scripts/editor/hr.js .................................................................................................................................................................................... ~ 676.30ms

2025-12-29 13:20:02 /scripts/editor/audio.js ................................................................................................................................................................................. ~ 758.36ms

2025-12-29 13:20:02 /scripts/sapi-service.js?v=271e0b99083a0e6837d6aa7fcf2f3ead ................................................................................................................................................ ~ 0.08ms

2025-12-29 13:20:02 /scripts/editor/EditorJSMentions.js?v=06386151191eaf15fc1ae769abed18ed .................................................................................................................................... ~ 54.79ms

2025-12-29 13:20:02 /scripts/kolobok-decorator.js ............................................................................................................................................................................ ~ 100.07ms

2025-12-29 13:20:02 /scripts/editor/editorjs.js .............................................................................................................................................................................. ~ 120.29ms

2025-12-29 13:20:02 /scripts/varius-lightbox.js?v=fda0ff06c835ccf09b7374da22d6ddd9 ........................................................................................................................................... ~ 152.96ms

2025-12-29 13:20:02 /scripts/wavesurfer.js?v=ad0e3311b6d0d946b7a5fb76d307a9f6 .................................................................................................................................................. ~ 0.06ms

2025-12-29 13:20:02 /scripts/theme-switcher.js?v=9b9fc46245732b26c1ebb8bb78230c96 ............................................................................................................................................. ~ 54.40ms

2025-12-29 13:20:02 /scripts/app.js?v=8c82dea35bc5ee169ef95c0968ae2ff6 ......................................................................................................................................................... ~ 0.06ms

2025-12-29 13:20:02 /scripts/copy-links.js?v=5a98b7718fc3e295b1754b8e4d443129 ................................................................................................................................................. ~ 60.02ms

2025-12-29 13:20:02 /scripts/hotkeys.js?v=53dbf5c1e5867b2586d838844bd0f1da ..................................................................................................................................................... ~ 0.05ms

2025-12-29 13:20:02 /scripts/notificator.js?v=eac6b634b0af102ee9df68f4bcedae98 ................................................................................................................................................. ~ 0.08ms

2025-12-29 13:20:02 /scripts/service-worker-init.js?v=80a60921a9f6671017a184aabef8f3db ........................................................................................................................................ ~ 54.28ms

2025-12-29 13:20:02 /css/fonts/lora.ttf ...................................................................................................................................................................................... ~ 101.30ms

2025-12-29 13:20:02 /css/fonts/robotobold.woff2 .............................................................................................................................................................................. ~ 182.27ms

2025-12-29 13:20:02 /css/fonts/roboto.woff2 .................................................................................................................................................................................. ~ 257.42ms

2025-12-29 13:20:02 /sounds/answer.mp3 ....................................................................................................................................................................................... ~ 334.11ms

2025-12-29 13:20:03 /livewire/update ........................................................................................................................................................................................... ~ 0.05ms

2025-12-29 13:20:03 /manifest.json ............................................................................................................................................................................................. ~ 0.06ms

2025-12-29 13:20:03 /favicon.ico ............................................................................................................................................................................................... ~ 0.05ms

2025-12-29 13:20:03 /images/icon-192.png ....................................................................................................................................................................................... ~ 0.05ms

2025-12-29 13:20:04 /sw.js .....

дададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададададада

Допппм

История тут всё так же крутится вокруг «Миру хана, надо починить». Но поднялись ставки личного характера и межпартичного взаимодействия.

Ну и, конечно же, боёвка...

В неё ввели фактор высотности, и ещё большего влияния стихий. Если вы стоите на деревянном помосте и кто-то кинет в вас огненный шар, будьте уверены, помост прогорит и вы херакнетесь об пол, если не потушите.

Если кто не в курсе, то именно эти ребята порвали индустрию, выпустив Baldur's Gate III. А сейчас они делают новую часть Дивинити!

Всем хороших игр!

История тут всё так же крутится вокруг «Миру хана, надо починить». Но поднялись ставки личного характера и межпартичного взаимодействия.

Ну и, конечно же, боёвка...

В неё ввели фактор высотности, и ещё большего влияния стихий. Если вы стоите на деревянном помосте и кто-то кинет в вас огненный шар, будьте уверены, помост прогорит и вы херакнетесь об пол, если не потушите.

Если кто не в курсе, то именно эти ребята порвали индустрию, выпустив Baldur's Gate III. А сейчас они делают новую часть Дивинити!

Всем хороших игр!

История тут всё так же крутится вокруг «Миру хана, надо починить». Но поднялись ставки личного характера и межпартичного взаимодействия.

Ну и, конечно же, боёвка...

В неё ввели фактор высотности, и ещё большего влияния стихий. Если вы стоите на деревянном помосте и кто-то кинет в вас огненный шар, будьте уверены, помост прогорит и вы херакнетесь об пол, если не потушите.

Если кто не в курсе, то именно эти ребята порвали индустрию, выпустив Baldur's Gate III. А сейчас они делают новую часть Дивинити!

Всем хороших игр!