Сортировка списка в Python не используя sort() и sorted()

На чтение: 2 мин

Сортировка списка в Python: произвести сортировку списка по возрастанию не используя метода sort() и функции sorted(). Тип данных list в Python описан здесь, и если вы не знакомы с этим типом данных, рекомендуем вам изучить его.

Первый вариант, с использованием третье переменной

my_lst = [2, 12, 3, 6, 4, 15, 18, 6, 1]
temp = 0
for i in range(len(my_lst)):
    for j in range(i+1, len(my_lst)):
        if my_lst[i] &gt; my_lst[j]:
            temp = my_lst[i]
            my_lst[i] = my_lst[j]
            my_lst[j] = temp

print(my_lst)

Сортировка списка в Python возможна также и без третьей переменной:

my_lst = [2, 12, 3, 6, 4, 15, 18, 6, 1]
temp = 0
for i in range(len(my_lst)):
    for j in range(i+1, len(my_lst)):
        if my_lst[i] &gt; my_lst[j]:
            my_lst[i], my_lst[j] = my_lst[j], my_lst[i]

print(my_lst)

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

У вас может возникнуть вопрос: зачем это надо, если есть просто метод или функция?

Ответ очень прост: что бы понять и прощупать, как именно происходит эта сортировка, скажем так, внутри этого метода, или под капотом.

Рейтинг

( Пока оценок нет )