python列表使用if升序排序,在python列表中实现升序排序

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

解决方案

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