Implementing a BubbleSort

Dev Shed Forums Sponsor:

July 7th, 2012, 09:16 PM

mysticxhobo

Registered User

Join Date: Jul 2012

Posts: 1

Time spent in forums: 14 m 48 sec
Reputation Power: 0

Implementing a BubbleSort

I'm attempting to implement a bubble sort in python with the following code but it is not working properly. My thoughts are that the for loop is not restarting. Can someone point out my error. Thanks

Code:

def bubbleSort(a):
        for i in range(len(a)):
                if ((i < (len(a) - 1)) and (a[i] > a[i+1])):
                        temp = a[i]
                        a[i] = a[i + 1]
                        a[i + 1] = temp
                        i = -1

July 8th, 2012, 04:17 AM

sepp2k1

Contributing User

Join Date: Apr 2012

Posts: 75

Time spent in forums: 1 Day 23 h 21 m 30 sec
Reputation Power: 38

Your for-loop iterates through the items of the list exactly once. But what you want is for it to repeat iterating until no items were swapped - not just once. So you need to add a while loop around the for loop.

Viewing: Dev Shed Forums > Programming Languages > Python Programming > Implementing a BubbleSort

« Previous Thread | Next Thread »

Developer Shed Advertisers and Affiliates

Thread Tools	Search this Thread
Email this Page	Search this Thread: Advanced Search
Display Modes	Rate This Thread
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode	Rate This Thread:

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts vB code is On Smilies are On [IMG] code is On HTML code is Off

View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox

Forum Jump