数据结构中几种常见的排序算法之比较

Question

如题所述

Answer 1

冒泡。 复杂度n平方。适用于数组

插入排序。复杂度n平方。适用于链表

快排。复杂度nLog(n)。

希尔排序。这是一种插入排序，但是从统计角度看，比插入排序要快。