相信相信的力量

你会学到什么？彻底弄明白常用的排序算法的基本思想，算法的时间和空间复杂度，以及如何选择这些排序算法，确定要解决的问题的最佳排序算法，我们先总结下冒泡排序和其改进后的快速排序这两个算法，后面再继续总结插入排序、希尔排序、选择排序、堆排序、归并排序和基数排序。讨论的问题是什么？各种排序算法的基本思想；讨论各种排序算法的时间、空间复杂度；以及算法的稳定性；算法是如何改进的，比如冒泡排序如何改

彻底弄明白常用的排序算法的基本思想，算法的时间和空间复杂度，以及如何选择这些排序算法，确定要解决的问题的最佳排序算法，已经总结了冒泡排序和其改进后的快速排序算法，直接选择排序和堆排序算法，下面总结直接插入排序到希尔排序做的改进，后面再继续总结归并排序和基数排序。

归并排序的时间复杂度，在最坏，最好和平均都是O(nlogn)，这是效率，性能非常好的排序算法。只不过它需要占用 O(n)的内存空间，如果数据量一旦很大，内存可能吃不消，这是它的弱点和致命伤。而其他排序算法，比如快速排序，希尔排序，都是就地排序算法，它们不占用额外的内存空间。

回顾兑现代码1 冒泡排序 2 快速排序 3 直接选择排序 4 堆排序 5 直接插入排序 6 希尔排序 7 归并排序 总结欢迎关注算法channel公众号回顾五天过去了，8个主要排序算法的思想和原理图解都已经推送完了，在这些推送中，我们详细分析讨论了各种排序算法的时间、空间复杂度；算法的稳定性；算法的优化改进算法的应用场景如果您想了解或者进一步熟悉下这些算法原理，请参考之前