Sorting algorithms/Bubble sort: Difference between revisions

Content added Content deleted
Line 4,992: Line 4,992:
while changed:
while changed:
changed = False
changed = False
for i in xrange(len(seq) - 1):
for i in range(len(seq) - 1):
if seq[i] > seq[i+1]:
if seq[i] > seq[i+1]:
seq[i], seq[i+1] = seq[i+1], seq[i]
seq[i], seq[i+1] = seq[i+1], seq[i]
Line 5,003: Line 5,003:
from random import shuffle
from random import shuffle


testset = range(100)
testset = [_ for _ in range(100)]
testcase = testset[:] # make a copy
testcase = testset.copy() # make a copy
shuffle(testcase)
shuffle(testcase)
assert testcase != testset # we've shuffled it
assert testcase != testset # we've shuffled it