Bubble Sort (Advanced)

def bubblesort(lst):
    done = False
    while not done:
        done = True
        for x in range(len(lst) - 1):
            if lst[x] > lst[x + 1]:
                swap(lst, x, x + 1)
                done = False
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

w

Connecting to %s