从数据结构维度的简单理解,排序算法可以按特定顺序排列数组中的元素。
常见的排序算法
冒泡排序
选择排序
插入排序
合并排序
快速排序
计数排序
基数排序
桶排序
堆排序
希尔排序(shell排序)
排序算法的效率
任何排序算法的效率都是由算法的时间复杂度和空间复杂度决定的。常见的10种排序算法效率如下图:
排序算法的稳定性
如果具有相同值的两个或多个项目即使在排序后仍保持相同的相对位置,则认为排序算法是稳定的。
从数据结构维度的简单理解,排序算法可以按特定顺序排列数组中的元素。
冒泡排序
选择排序
插入排序
合并排序
快速排序
计数排序
基数排序
桶排序
堆排序
希尔排序(shell排序)
任何排序算法的效率都是由算法的时间复杂度和空间复杂度决定的。常见的10种排序算法效率如下图:
如果具有相同值的两个或多个项目即使在排序后仍保持相同的相对位置,则认为排序算法是稳定的。