clj 想起当年自己刚学冒泡排序时的经历,不禁思绪万千
当年,clj 的冒泡排序(伪)代码是这样的:
flag=false
while (not flag):
flag=true
for i = 0 to N-2:
if A[i+1] < A[i]:
swap A[i], A[i+1]
flag=false
现在的 clj 想知道冒泡排序究竟有多慢,所以在(伪)代码的第三行下面加入了这么一句:
但是随着需要排序的n个数越来越多,这个程序的速度已经不能满足 clj 的耐心了
他想请你帮忙算出这个程序到底能输出多少行LJS NB