weixin_39034379的博客

线形排序线形排序，就是时间复杂度为O(n)的排序算法，桶排序、计数排序、基数排序都是线形排序，之所以能做到线形排序的原因，是因为他们都是基于非比较的排序算法，都不涉及到元素之间的比较操作，线形排序的应用都是比较局限的，都是应用于特定的排序场景的。应用不是很广泛，但是如果数据的特征符合他们的特点，那么利用线形排序进行操作，会特别高效的。2.桶排序桶排序顾名思义就会用到痛，核心思想就是将要...

归并排序与快速排序1.分治思想顾名思义，就是分而治之的意思，将大问题换分为无数个小问题，小的问题解决了，大的问题自然也就解决了。分之算法一般都是用递归来实现的。分治是一种解决问题的处理思想，递归是是一种编程技巧。2.归并排序归并排序的核心思想：就是讲一个数组分为前后两部分分别进行排序，然后将有序的两个数组再合并，就可以了。归并排序用到的是就是分治思想，就是把大问题转换为小的问题，...

排序（一）1.如何分析一个排序算法？排序算法的执行效率。最好、最坏、平均时间复杂度。时间复杂度的系数、低阶、常数。比较次数和交换的次数。排序算法的内存消耗（空间复杂度）。其实就是此排序算分的空间复杂度。原地排序。空间复杂度为O(1)的排序。排序算法的稳定性。排序的数据中存在相同的元素，排序的过程中不会改变这些用元素的位置，就说这个排序算法是稳定的。有...