God bless. Oh, sorry, that wasn't a sneeze, it was a two? How many swaps do I do in bubble sort? A lot. Right. Potentially a lot because I'm constantly doing that, that says I'm running that inner loop a whole bunch of times.

上帝保佑，哦，抱歉，我没说清楚，这是两个问题,在冒泡排序中要做多少次排序？许多，正确的,可能要做很多次，因为在持续的干,这就意味着它要做很多次内部循环。

麻省理工公开课 - 计算机科学及编程导论课程节选