摘要: 关于时间复杂度: 平方阶 (O(n2)) 排序:各类简单排序,直接插入、直接选择和冒泡排序;线性对数阶 (O(nlog2n)) 排序:快速排序、堆排序和归并排序;希尔排序:O(n1+§)) 排序,§ 是介于 0 和 1 之间的常数;线性阶 (O(n)) 排序:基数排序,此外还有桶、箱排序。 关于稳定 阅读全文
posted @ 2021-02-22 16:53 尖子 阅读(191) 评论(0) 推荐(0)