Yvanxu1的博客

原创 关于排序算法时间复杂度的探讨

排序算法是最基础的算法之一，是很多程序员算法入门的必经之路，今天我们就详细地对几个常见的排序算法进行探讨。 常见排序算法有：冒泡算法，直接插入算法，简单选择算法，希尔算法，堆算法，快速排序，归并排序。这几种排序算法都是通过比较进行排序的，而非比较排序比如桶排序等本章不做讨论。每个算法都有各自的优劣以及适用场景，这里主要讨论算法的时间复杂度。下表所示： 这里要另外强调一点就是算法的稳定性，其...