啦~~~只是多了一个哪里已经有序的下表而已呀~~~性能提升了不少呢~~~
def bubble_sort(list):
k = len(list) - 1
pos = 0
for i in range(len(list) - 1):
flag = False
for j in range(k):
if list[j] > list[j + 1]:
tmp = list[j]
list[j] = list[j + 1]
list[j + 1] = tmp
flag = True
pos = j
k = pos
if flag == False:
break
return list
import threading
from random import *
from time import *
class Thread(threading.Thread):
def __init__(self,f):
threading.Thread.__init__(self)
self.input = None
self.returnval = None
self.f = f
def run(self):
if self.input != None:
self.returnval = self.f(self.input)
else:
self.returnval = self.f()
再来开个多线程~~~顺便加个条件才开多线程~~~性能提升的不是一点点呢~~~
muen muen
zha***uen2011@163.com
5年前 (2020-07-16)