插入排序是排序中最基本的了，它的效率不高，但是却比桶排序之类的算法更精妙，本质上此算法开始挖掘程序的时间复杂性，本质上时间复杂性比空间复杂性更重要，如果给我足够的空间我可以一眼看穿任何事，然而时间却会越发冲淡一切，时间拖得越久越对解决问题不利，计算机的重要性就在于其单位时间处理问题的能力而不是它能如何好的利用空间，因此比较排序算法是比非比较算法更精密的，循环本质上就是计算机特有的概念，而递归则不是，数学上早就有了递归的概念，但是数学的发明者--人类却不会用循环来解决任何问题，因此数学上根本就没有循环的任何概念，循环意味着一个一个尝试而不是智能定位，循环意味着需要将大量时间花在循环本身上，因此对于计算机而言，时间是更值得压缩的而不是空间，空间仅仅与机器的寄存器，cache，内存，磁盘，带宽有关系，而和计算机本身的处理能力关系并不大。插入排序是排序中最基本的了，它的效率不高，但是却比桶排序之类的算法更精妙，本质上此算法开始挖掘
阅读背景：
排序算法之--从插入排序到希尔排序
来源：互联网
分享到：
