1.交换类排序法:
冒泡排序法 | 最坏情况比较次数:n(n-1)/2
快速排序法 最坏情况比较次数:n(n-1)/2
2.插入类排序法:
简单插入排序 n(n-1)/2
希尔排序 最坏情况比较次数:nr(1<r<2)
3.选择类排序:
简单选择排序法 最坏情况比较次数:nr(1<r<2)
堆排序法 最坏情况比较次数:nlog2n
排序 最坏比较次数
于 2021-02-13 17:27:36 首次发布
1.交换类排序法:
冒泡排序法 | 最坏情况比较次数:n(n-1)/2
快速排序法 最坏情况比较次数:n(n-1)/2
2.插入类排序法:
简单插入排序 n(n-1)/2
希尔排序 最坏情况比较次数:nr(1<r<2)
3.选择类排序:
简单选择排序法 最坏情况比较次数:nr(1<r<2)
堆排序法 最坏情况比较次数:nlog2n