Как написать алгоритм сортировки?

Question

[Ярослав #]

Начал изучать язык, сейчас нахожусь в разделе списков. Решил написать алгоритм который расставляет числа вбитые через пробел по убыванию. Хочу узнать, есть ли более простой способ сделать это, кроме автоматической функции sorted. Интерес чисто ученический, желание найти другой подход к алгоритму без введения более продвинутых функций, чем базовые.

КОД:

z = list(map(int, input().split()))
b = len(z)
x = []
c = []
v = []
                                 
tmp = -1

ask = True
while ask:
    for i in z:                           
        if i > tmp:
            tmp = i
            continue
        else:
            x = []
            x += [tmp]
            #print (x)

    for i in z:
        if i in x:
            c.extend([i])

    #print(c)
    v = []
    for i in z:
        if not (i in c):
            v.extend([i])
            
    z = v
    x = []
    tmp = 0
    if len(c) == b:
        ask = False

print(c)

Визуализация кода

запрос-получение списка

определение самого большого числа в списке

запись самого большого числа в новый список

получение вспомогательного списка без самого большого числа и его отправка повторную на фильтрацию

после того как новый список сравнялся длиной с изначальным цикл прерывается

Comments

[Алан Гибизов]

В чём вопрос? Какой ответ вы ожидаете?

[Jacen11]

ты правда думал что разработал самый эффективный алгоритм? или просто в гугле забанили?

Answer 1

[Rsa97]

Список алгоритмов сортировки