求教冒泡排序最外层循环最少执行次数
查看原帖
求教冒泡排序最外层循环最少执行次数
360491
BigSmall_En楼主2024/7/31 18:43

和此题类似,这里询问下面代码中 moo 的执行次数

sorted = false
while (not sorted):
   sorted = true
   moo
   for i = 0 to N-2:
      if A[i+1] < A[i]:
         swap A[i], A[i+1]
         sorted = false

有无大佬解惑/kel

2024/7/31 18:43
加载中...