无名之士

摘要： 前言： 排序算法是我们编程中遇到最多的算法。目前主流的算法有8种。 平均时间复杂度从高到低依次是： 冒泡排序（o(n2)，稳定），选择排序（o(n2)，不稳定），插入排序（o(n2)， 不稳定），堆排序（o(nlogn)， 不稳定）， 归并排序（o(nlogn)， 稳定），快速排序（o(nlogn) 阅读全文