CT Textbook Site
  

冒泡排序

查看改进的冒泡排序

参见9.2.2(191页)。 改进的冒泡排序中的对型循环中,有这样的代码:

{   if a[i]>a[i+1] then
    { CE(a[i],a[i+1]);go_on=x; }
}

请解释为什么符号x可以是数字 1 或符号 i (小写字母 "i")?

对于该算法而言, 两者是否都正确? 差别是什么? 哪种选择更好?