摘要： 1. 冒泡排序 冒泡排序从最下面的元素开始，对每两个相邻的关键字进行比较，且使关键字较小的元素换至关键字较大的元素之上，使得经过一趟冒泡排序后，关键字最小的元素到达最上端。 在有些情况下，在第i（i<n-1）趟时就已经排好序了，但算法仍执行后面几趟的比较。实际上，一旦算法中某一趟比较时没有出现过任何 阅读全文