摘要： 可能大家都发现了，假如最后几个元素是排好序的话，一直执行扫描其实是没有必要的 我们就可以进行优化一下。优化的原理就是没有进行位置交换，我们可以利用这点设置 一个标志位。标志位存储最后进行交换的元素的位置。 我看的书上是将flag赋值为n，我觉得不太对，我就改成了n-1，因为最差的情况 也只要扫描0到 阅读全文