排序算法也是当时学习「数据结构与算法」的重要部分,主要讲的是如何对一组数据进行高效排序,当然不同的场景用的排序算法就会有所不同。
按平均时间复杂度划分,排序算法可分为,
O(n^2) 级别
冒泡排序,选择排序, 插入排序,希尔排序
O(nlogn) 级别
快速排序,归并排序,堆排序
线性级别
计数排序,桶排序,基数排序
基于以上排序算法还能扩展出很多优化算法,所以这几个还是要重点理解掌握的。后面会分别对这几个排序算法重新做一个梳理和练习。
排序算法也是当时学习「数据结构与算法」的重要部分,主要讲的是如何对一组数据进行高效排序,当然不同的场景用的排序算法就会有所不同。
按平均时间复杂度划分,排序算法可分为,
O(n^2) 级别
冒泡排序,选择排序, 插入排序,希尔排序
O(nlogn) 级别
快速排序,归并排序,堆排序
线性级别
计数排序,桶排序,基数排序
基于以上排序算法还能扩展出很多优化算法,所以这几个还是要重点理解掌握的。后面会分别对这几个排序算法重新做一个梳理和练习。
本文标题:排序算法概览
本文链接:https://www.haomeiwen.com/subject/titljltx.html
网友评论