常见的排序算法 排序算法的稳定性

发布:2022-10-25 10:15:06
阅读:1319
作者:网络整理
分享:复制链接

从数据结构维度的简单理解,排序算法可以按特定顺序排列数组中的元素。

常见的排序算法

冒泡排序

选择排序

插入排序

合并排序

快速排序

计数排序

基数排序

桶排序

堆排序

希尔排序(shell排序)

排序算法的效率

任何排序算法的效率都是由算法的时间复杂度和空间复杂度决定的。常见的10种排序算法效率如下图:

排序算法的稳定性

如果具有相同值的两个或多个项目即使在排序后仍保持相同的相对位置,则认为排序算法是稳定的。

扫码进群
微信群
免费体验AI服务