SCDS_Zyx的博客

原创 python-二分法插入排序（Binary Insert Sort）

前注：面试的时候被问到各种排序算法的时间复杂度，那时候回答的是插入排序最快可以达到nlogn。后来想了想我那时候为什么会这么回答，突然想到将二分查找和插入排序结合起来就可以做到了，于是就有了这篇文章。之后去网上查才发现已经有这种算法了，我还是太菜了。一.代码1.直接插入排序def insert_sort(l) : length = len(l) for i in range...