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 |
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 |
testcase = testset.copy() # make a copy |
||
shuffle(testcase) |
shuffle(testcase) |
||
assert testcase != testset # we've shuffled it |
assert testcase != testset # we've shuffled it |