Почему я получаю IndexError: индекс индекса вне диапазона в этом коде?

Question

Im пытается сделать двоюродный пузырь сортировать. на нечетных итерациях он пузырится и сортируется вправо, даже при итерациях он пузырится и сортируется влево.

def main(): 

    myList = [10,9,8,7,6,5,4,3,2,1] 
    lengthOfList = len(myList) 
    firstThresh = 0 
    lastThresh = lengthOfList 
    oddPass = True 
    while firstThresh <= lastThresh: 
     if oddPass == True: 
      for index in myList[firstThresh:lastThresh]:     
       if myList[index] > myList[index+1]:  <================== 
        temp = myList[index] 
        myList[index] = myList[index+1] 
        myList[index+1] = temp 
        print(myList) 
        oddPass = False 
      lastThresh -= 1 
     else: 
      for index in reversed(myList[firstThresh:lastThresh]): 
       if myList[index] < myList[index-1]: 
        temp = myList[index] 
        myList[index] = myList[index-1] 
        myList[index+1] = temp 
        print(myList) 
        oddPass = False 
      firstThresh += 1 
main() 

Ошибка: строка 22, в bubbleSort2Way если MyList [индекс]> MyList [индекс + 1]: IndexError: список индексов вне диапазона

Я положил стрелку, где проблема , Я новичок в программировании, поэтому, если его очевидно, мне жаль! Любая помощь будет замечательной!

Answer 1

Линия

for index in myList[firstThresh:lastThresh]: 

использует значения из myList, а не индекс. Таким образом, код пытается получить доступ к 11-му элементу (индекс «10») в списке только с 10 элементами и получить ошибку вне диапазона.

Чтобы использовать индекс в цикле, измените эту строку

for index, value in enumerate(myList[firstThresh:lastThresh]):