计算机考研 408 数据结构 排序算法

张开发
• 2026/4/10 1:28:34 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

计算机考研 408 数据结构 排序算法
时间复杂度 or交换次数空间复杂度移动次数稳定最好最坏直接插入排序O(n)O()O(1)O()√冒泡排序O(n)O()O(1)O()√简单选择排序O()O()O(1)O(n)希尔排序O(1)O()快速排序O(nlogn)O()O(logn) 栈平均 O(nlogn)最坏 O()堆排序O(nlogn)O(nlogn)O(1)O(nlogn)二路归并排序O(nlogn)O(nlogn)O(n)O(nlogn)√基数排序O(d(nr)d:位数n:数据规模r:进制O(d(nr)O(r)O(n⋅d)√

更多文章