看起来你在把优化版冒泡排序转Python时遇到了问题，先把你提供的伪代码和当前的代码片段整理出来，再一步步分析修正。

优化版冒泡排序伪代码 #

Procedure
    i <- n
    last <- 1
    while i > last do
        for j <- 1 to i-1 do
            if t[j] > t[j+1] do
                t[j] <-> t[j+1] {交换值}
                last <- j
            end if
        end for
        i <- last
        last <- 1
    end while
end

问题背景与当前代码片段 #

你提到已经掌握该算法相对于标准冒泡排序的改进点（主要是通过last记录最后一次交换的位置，减少不必要的循环次数），但转为Python实现时运行异常，当前的代码片段如下：

def bubbleSort(arr):
    n = len(...

问题排查与正确实现 #

首先你当前的代码片段明显不完整（len(...没有写完），这肯定会导致语法错误。除此之外，Python的索引是从0开始的，而伪代码用的是1-based索引，这是最容易踩坑的核心点！

下面是对应伪代码的正确Python实现，我标注了关键的逻辑对应点：

def bubbleSort(arr):
    n = len(arr)
    i = n  # 对应伪代码的i <- n（伪代码是1-based，这里n对应数组最后一个元素的1-based索引）
    last = 1  # 伪代码初始last为1（1-based）
    while i > last:
        # 伪代码j从1到i-1（1-based），对应Python的0到i-2（要比较j和j+1，避免越界）
        for j in range(i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]  # Python原生交换语法
                last = j + 1  # 伪代码的last是1-based的j，所以这里要加1转换为1-based位置
        i = last  # 对应伪代码i <- last，缩小下一轮的循环范围
        last = 1  # 重置last为初始值

关键注意点 #

• 索引转换：伪代码使用1-based索引，Python是0-based，所以需要做两处调整：
  • 循环范围：伪代码j <- 1 to i-1对应Python的range(i-1)（即0到i-2）
  • 记录交换位置：伪代码的last <- j是1-based的位置，Python中要把0-based的j加1，才能和原逻辑对齐
• 代码完整性：n = len(arr)必须完整，否则会直接抛出语法错误
• 循环终止逻辑：保持伪代码的i > last条件，确保当某一轮没有交换发生时（last保持1），循环能正确终止

你可以把这个完整实现和你自己的代码对比，看看是不是索引处理错误或者代码不完整导致的异常。

内容的提问来源于stack exchange，提问作者CareFace