摘要： 1.冒泡排序（o(n2)） 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 冒泡排序过程分析：把最大的放到最后 有哨兵和没有哨兵的运行结果分析，并不是每次有哨兵的都小于没有哨兵的，相反有哨兵 阅读全文