Почему при использовании параллельной обработки во время пузырьковой сортировки не так много ускорения? ⇐ Python

[Anonymous]

Я хочу сравнить эффект многопроцестрой для пузырьков.

Код: Выделить всё

import multiprocessing
import random
import time
import numpy as np

def bubble_sort(array):
check = True
while check == True:
check = False
for i in range(len(array) - 1):
if array[i] > array[i + 1]:
check = True
temp = array[i]
array[i] = array[i + 1]
array[i + 1] = temp
print("Array sorted: ", array)

if __name__ == "__main__":
array = np.random.randint(0, 1000, 10000)
start = time.time()
bubble_sort(array)
print("Time taken: ", time.time() - start)
< /code>
Результат: < /p>
Array sorted:  [  0   0   0 ... 999 999 999]
Time taken:  25.157966375350952
< /code>
Теперь с многопроцестрой: < /p>
if __name__ == "__main__":
array = np.random.randint(0, 1000, 10000)
p = multiprocessing.Process(target=bubble_sort, args=(array,))
start = time.time()
p.start()
p.join()
print("Time taken: ",time.time()-start)
< /code>
Результат: < /p>
Array sorted:  [  0   0   0 ... 999 999 999]
Time taken:  24.962100744247437

Есть только одна секунда, я что -то упускаю?


Подробнее здесь: https://stackoverflow.com/questions/794 ... ubble-sort