Question

As part of a python assignment I’m trying to implement list sorting (ascending) without using the sort() method, I think my logic is correct but I keep getting an error:

sample=[23,44,12,1,6,87]
temp=0
for i in range(0,len(sample)):
    if sample[i] > sample[i+1]:
        sample[i]=temp
        sample[i]=sample[i+1]
        sample[i+1]=temp

This keeps giving me a list: index out of range error which I know is being caused by the fact that when the i == 3 the code still does i+1.

Need help with this..

I changed the code to:

for i in range(0,len(sample)-1):
    if sample[i] > sample[i+1]:
        temp=sample[i]
        sample[i]=sample[i+1]
        sample[i+1]=temp

that eliminates the error but doesn’t sort the list

Answer 1

check this: http://faculty.cs.niu.edu/~hutchins/csci241/sorting.htm

python bubble sorting:

sample=[23,44,12,1,6,87]

sorted = False
while not sorted:
    sorted = True
    for i in range(len(sample) - 1):
        if sample[i] > sample[i+1]:
            sorted = False
            sample[i], sample[i+1] = sample[i+1], sample[i]

print sample

altered from here: Bubble Sort Homework