发布网友 发布时间:2022-04-28 14:16
我来回答
共1个回答
热心网友 时间:2022-04-26 19:01
排序算法包括:插入排序、交换排序、选择排序以及合并排序。
其中插入排序包括直接插入排序和Shell排序,交换排序包括冒泡排序和分化交换排序,选择排序包括直接选择排序和堆排序。
这些排序算法中,直接插入排序、冒泡排序和直接选择排序这三种排序的算法平均时间复杂度是O(n的平方);分化交换排序、堆排序和合并排序这三种排序的算法平均时间复杂度是