5分钟,记住排序算法 复杂度 稳定性内容_排序算法

 

 

 

如何记忆?

稳定性:分为不稳定(N)稳定(Y)

so,依次为NYYNY, NNYYY

NY编码 N-1 ,Y-2

连起来就是:12212,11222 (一个医生2个耳朵,一个医生1个耳朵,就是说,2个医生3个耳朵)

 

一个医生2个耳朵(稳定性),选(选择)个泡泡(冒泡)插(插入)破它,比赛结果1比1(空间复杂度)

突然接到广播通知,

快点(快速)(归并)1(空间复杂度1)(堆排序),

1一个医生一个耳朵的,问,你老公呢 (nlogn )(这个公式左右结构,可以拆分为1个n 和 logn)

他 拿着N+K个桶(桶排序),正在计算N+K(计数)里面有多少基金(基数排序)

 

5分钟,记住排序算法 复杂度 稳定性内容_排序算法_02