排序算法

每种输入的运行时间，乘以那种输入出现的概率一个有关输入的统计分布的假设

舍去低阶项和常数项，n趋于无限大，最里层执行的时间

O(1)  一次查询即可得到答案。这种是最优的。比如nio的epoll的回调事件，有了事件直接回调通知selector，selector直接就可以定位到这个通道来获取事件。

O(N)代表这个方法：N个元素最慢就需要N次查询才能定位到目标。比如NIO的select方法，数组的遍历这类，如果要查最后一个元素，直接遍历就是需要N次查询。

时间复杂度

O(n*n)

冒泡排序

选择排序

插入排序

O(nlogn)

归并排序

白话算法+代码demo

排序算法