各种排序法的时间复杂度到底多少

Question

我不是学计算机的，麻烦学过的告诉我你们老师教的或者你们课本的是多少，网上的表格答案都不一样
冒泡排序快速排序希尔排序插入排序选择排序堆排序六个

Answer 1

根据《算法导论（中文版）》P83表格以及《算法（中文版）》部分章节内容：

算法                           最坏情况运行时间            平均情况

冒泡&&插入&&选择 排序                n^2                            n^2

快速排序                                 n^2                          n*log n

希尔排序（希尔增量）                  n^2                         n^(1.3 - 2)

堆排序                                 n*log n                      n*log n

注：希尔排序的性能依赖于选择的增量。