简单来说就是从前往后(从后往前)依次比较两个相邻的记录，如果前面的记录比后面的记录大(小)则交换两个记录的位置 ，最后最大(最小)的记录会出现在最后面(最前面)。冒泡排序适用于链表时间复杂度最好为O(n)，最坏为O(n2)。注意冒泡排序的终止的条件，即没有发生交换。冒泡排序是稳定的。注意冒泡排序一次交换会进行3次替换。比较简单，看书吧。
