Python Пузырьковая сортировка работает, но неправильно? - PullRequest
Новая
       87

Python Пузырьковая сортировка работает, но неправильно?

0 голосов
/ 06 мая 2020

Я новичок в python и пытался рекурсивно создать свою собственную пузырьковую сортировку. Во время тестирования ошибок я изменил код на этот: 

from sys import setrecursionlimit
setrecursionlimit(10000)

def bubbleSort(arr):
  for index in range (len(arr)-1):
    if arr[index] > arr[index+1]:
      arr[index], arr[index+1] = arr[index+1], arr[index]
      return bubbleSort(arr)


array = [0, 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, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
array.reverse()

print(array)
sorted_array = bubbleSort(array)
print(array)

Сначала он печатает список из 99-0, а затем после сортировки меняет список, как это идея этого алгоритма. Я просто не понимаю, почему это все еще работает, несмотря на то, что я назначил отсортированный список новой переменной, распечатал старую переменную, а он все еще печатает отсортированный список. Вдобавок я не понимаю, почему функция не возвращает NoneType после завершения сортировки. В основном мой алгоритм работает, но я не знаю почему. Кто-нибудь может помочь?

1 Ответ

0 голосов
/ 06 мая 2020

Просто, чтобы помочь вам понять, как работает список в Python.

Python вызов по ссылке или вызов по значению

*

Python использует систему, которая известна как « Вызов по ссылке на объект »или« Вызов по назначению ». В случае, если вы передаете функции аргументы, такие как целые числа, строки или кортежи, передача аналогична вызову по значению, потому что вы не можете изменить значение неизменяемых объектов, передаваемых в функцию. В то время как передача изменяемых объектов может рассматриваться как вызов по ссылке, потому что, когда их значения изменяются внутри функции, это также будет отражено за пределами функции. 

Example 1:

# Python code to demonstrate  
# call by value 

string = "Geeks"
def test(string):
    string = "GeeksforGeeks"
    print("Inside Function:", string) 

      
# Driver's code 
test(string) 
print("Outside Function:", string)

output-1 

Inside Function: GeeksforGeeks
Outside Function: Geeks

Example 2
   
# Python code to demonstrate  
# call by reference 
def add_more(list): 
    list.append(50) 
    print("Inside Function", list) 

# Driver's code 

mylist = [10,20,30,40] 
add_more(mylist) 
print("Outside Function:", mylist)

Выход-2 

Inside Function [10, 20, 30, 40, 50]
Outside Function: [10, 20, 30, 40, 50]
...