1.1 冒泡排序

2026-03-03 22:05:35      新服速递

啦~~~只是多了一个哪里已经有序的下表而已呀~~~性能提升了不少呢~~~

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***[email protected]

6年前 (2020-07-16)

H200对华放行+CPU/GPU涨价,半导体市场迎重磅变局
【质量剖析】【详细讲解】为什么BOYABY-MM1+ 麦克风的口碑一般?体验质量究竟怎么样?