如何获得冒泡排序的最坏情况？

Question

在最坏的情况下使用冒泡排序，会做n - 1步，那么最坏的情况是什么，我怎么能知道在Javascript函数中给出数组的最坏情况？

Answer 1

如果数组按相反的顺序排序，那将是最糟糕的情况。

Answer 2

一般来说，任何最小元素位于最后一个索引的数组都是冒泡排序的最坏情况。反向排序数组就是其中最小元素位于最后一个索引处的一种情况。