数据结构中什么是排序算法的稳定性
发布网友
发布时间:2022-04-29 04:28
我来回答
共1个回答
热心网友
时间:2023-10-11 13:33
冒泡。 复杂度n平方。适用于数组
插入排序。复杂度n平方。适用于链表
快排。复杂度nLog(n)。
希尔排序。这是一种插入排序,但是从统计角度看,比插入排序要快。
热心网友
时间:2023-10-11 13:33
冒泡。 复杂度n平方。适用于数组
插入排序。复杂度n平方。适用于链表
快排。复杂度nLog(n)。
希尔排序。这是一种插入排序,但是从统计角度看,比插入排序要快。