标签： arrays sorting bubble-sort
如何构造需要n个需要Theta（n * sqrt（n））交换的数字的数组？对于Bubble需要（n ^ 2-n）/ 2交换，我没有最坏的情况是当数组以错误的方向排序时。也许有可能对数组的一部分进行排序而对另一项进行了错误的排序？