Рубрики
Без рубрики

День 44 из 100 дней кода: Подробнее об алгоритме

Это мой 44 -й день #100daysOfCode и #Python. Я продолжал узнать больше об алгоритме. Сегодня я … с меткой Womenintech, 100daysofcode, Codenewbie, Python.

Это мой 44 -й день #100daysOfCode и #Python. Я продолжал узнать больше об алгоритме. Сегодня я узнал о сортировке пузырьков вместе с сложностью времени и сложностью пространства.

Временная сложность алгоритма относится к количеству времени, затрачиваемого алгоритмом для работы в зависимости от продолжительности ввода. Сложность пространства алгоритма относится к количеству пространства или памяти, взятого алгоритмом для выполнения в зависимости от длины ввода.

Сорт пузырьков – это простой алгоритм на основе сравнения. В котором сравнивается каждая пара смежного элемента, а положение элемента взаимозаменяется, если они находятся в неправильном порядке.

def bubbleSort(A):
    for num in range(len(A)-1,0,-1):
        for i in range(num):
            if A[i] > A[i +1]:
                temp = A[i]
                A[i] = A[i +1]
                A[i + 1]  = temp
                print(f'Current array is {A}.')

A = [14, 33, 27, 35,10]
bubbleSort(A)
print(f'Sorted array is {A}.')

Шаг 1

Начинается с первых двух элементов 14, 33. Значение 33 больше 14 Так что они в правильном порядке. Так что это уже в отсортированном положении. Теперь новый массив 14 33 27 35 10

Шаг 2

Теперь мы берем два числа 33 и 27. Мы находим, что 33 больше 27, поэтому их позиция обменяется. Новый массив выглядит как 14 27 33 35 10

Шаг 3

Здесь 33 и 35 находятся в правильном положении. Нам не нужно обменять их позицию. Новый массив 14 27 33 35 10

Шаг 4

Мы знаем, что 10 меньше 35. Следовательно, они не отсортированы. Мы обменяем эти значения. Мы находим, что достигли конца массива. После одной итерации массив должен выглядеть как 14 27 33 10 35 После второй итерации это выглядит как 14 27 10 33 35 После следующей итерации это выглядит как 14 10 27 33 35 После еще одной итерации это выглядит 10 14 27 33 35 Теперь наш массив полностью отсортирован. Вывод вышеуказанного кода приведен ниже

Current array is [14, 27, 33, 35, 10].
Current array is [14, 27, 33, 10, 35].
Current array is [14, 27, 10, 33, 35].
Current array is [14, 10, 27, 33, 35].
Current array is [10, 14, 27, 33, 35].
Sorted array is [10, 14, 27, 33, 35].

День 44 из #100daysOfCode из #Python * Работал больше на пузырьках. * Сложность времени и сложность пространства * Лучшая сложность времени o (n), худшее время, сложность времени o (n* 2) #womenintech , #100daysOfCode , #Womenwhocode , #Beginners , #Codenewbies , #pythonprogramming , # Python3 pic.twitter.com/Bia5idQkw1

Оригинал: “https://dev.to/iamdurga/day-44-of-100dayofcode-more-about-algorithm-5fdd”