如何建设平台型的网站,seo网站外链工具,新网站制作怎么样,wordpress微商城插件戳蓝字“CSDN云计算”关注我们哦#xff01;作者 | 奎哥责编 | 阿秃之前的文章咱们已经聊过了下图是常用排序算法的时间空间复杂度#xff1a;排序算法这么多#xff0c;这里先将排序算法做个简单分类#xff1a;一、可以根据待排序的数据量规模分类#xff1a;内部排序作者 | 奎哥责编 | 阿秃之前的文章咱们已经聊过了下图是常用排序算法的时间空间复杂度排序算法这么多这里先将排序算法做个简单分类一、可以根据待排序的数据量规模分类内部排序在排序过程中待排序的数据能够被全部加载进内存中外部排序待排序的数据太大不能全部同时放入内存排序过程中需要内存与外部存储交换数据二、可以根据排序的稳定性进行分类稳定性排序冒泡排序、插入排序、归并排序不稳定排序快速排序、选择排序、希尔排序、堆排序三、可以根据排序时间复杂度分类O(N)桶排序、计数排序、基数排序O(NlogN)快速排序、希尔排序、归并排序、堆排序O(N*N)冒泡排序、插入排序、选择排序四、基于算法思想分类基于分治快速排序、归并排序基于插入希尔排序、插入排序基于选择堆排序、选择排序基于交换冒泡排序、快速排序这些分类其实并没有那么严格大多都是根据排序算法的特性总结的不需要记住搞懂了各种排序的特点之后也就自然而然的理解了。这么多排序算法我们应该怎么去评估它们呢一般而言评估一个排序算法的质量主要从以下几个角度去看时间复杂度这是衡量算法性能的常规方法对于排序算法当然也不例外这也是衡量排序算法最重要的一个指标。在排序算法中常用的操作就是“比较”和“移动”元素因此我们想优化某个排序算法的时间复杂度就是要减少去“比较”和“移动”元素的次数。同时由于需排序的数据不同会导致即使同一个算法也有着完全不同的时间消耗因此我们还应该进一步分析排序算法的 最好时间复杂度、最坏时间复杂度以及平均时间复杂度以做到对排序算法特性的充分了解。空间复杂度这个也是评价算法的另一个常规指标。需要分析执行算法所需要的辅助存储空间原有数据已占用的空间不算。如果空间复杂度为O(1)则说明执行算法的辅助存储空间为常量级别很优秀。对于「冒泡排序」、「插入排序」、「选择排序」等排序算法的空间复杂度都是O(1)。排序的稳定性排序的稳定性是一个新的指标对于排序算法来说非常的重要。通俗的来讲就是假如在待排序的数组中有相等的元素则经过排序之后这些相等的元素之间的原有顺序不被改变。例如待排序数组1365629经过从小到大的排序之后为1235669在原数组里面有2个6分别位于数组的第二个位置和第四个位置数组从第0位开始数在排序后这2个6分为位于数组的第四个位置和第五个位置。注意重点来了稳定性要求就是指原来那个第二位置的6是在第四个位置的6的前面的所以排序完成之后这两个6的相对向后顺序不能有变因此位于新数组第四个位置的6必须是原来旧数组的第二个位置的那个6新数组第五个位置的6必须是旧数组时第四个位置的那个6虽然值一样但是还是有区别的。你要说有啥区别那再举个例子吧幼儿园一群小孩排队去领零食刚开始是杂乱无章的排队的后来老师说按照年龄大小排队年龄小的排到前面去这个时候就可以运用排序算法进行年龄的排序了。可是队伍中有2个同学小张和小赵年龄一样的本来旧队伍的时候小张是排在小赵前面的但是如果经过排序算法之后把小张弄到了小赵的后面这就不合理了毕竟他们年龄一样肯定是刚开始谁在前面就保持原样最好了这就是体现出算法的稳定性的地方了。对排序的稳定性要求是在实际应用中非常常见。算法的复杂性算法本身的复杂度也会影响算法的性能这里不是指的时间空间复杂度这里指的算法设计思想的复杂度后面我们在学习各种算法的时候就很清楚的看得到有的算法非常简单有的算法设计的就比较复杂了。像「冒泡排序」、「插入排序」、「选择排序」这类都属于简单排序的算法。以上就是对数据结构中「 排序算法 」的一些思考。福利扫描添加小编微信备注“姓名公司职位”入驻【CSDN博客】加入【云计算学习交流群】和志同道合的朋友们共同打卡学习推荐阅读真香朕在看了
